P4831 Scarlet loves WenHuaKe
题目背景
Scarlet上大学了，在此之前，她加强了一道高考模拟题QAQ
题目描述
Scarlet尝试在$n$行$m$列的中国象棋棋盘上放置$2\times n$ 个炮，使得它们互不攻击。
大家都知道Scarlet沉迷搞事，她想问你有多少个方案。
输入格式
无
输出格式
无
说明/提示
对于20%的数据，$n,m\leq5$
对于另25%的数据，$n,m\leq2000$
对于另20%的数据，$n=m$
对于剩下的35%的数据，$m-n\leq10$
对于100%的数据，有$1\leq n\leq m\leq100000$