首页 > 代码库 > 放课后的约定
放课后的约定
【题目描述】
“十年。十年前。天空的蔚蓝，云彩的舒软。我，怎么会认识你。洁白的，洁白的，十年前。我无法忘却。终究是小时候的约定。记忆被困在冻土里，有时我不认识那天的我。难道一切，都锁在心里面了吗？”
学校草坪为一块N×M的地图，一条从左上角(1,1)、千棘从右下角(n,m)开始寻找。
每个时刻，一条会选择一个他自己没有找过的某块草坪开始找，千棘也这么做，但是，同一时刻，一条和千棘不能在同一个格子里，不然他们会发生口角。
现询问有多少合法的搜寻方案。
【输入描述】
第一行输入两个整数N、M，表示草坪的长和宽。
【输出描述】
一行输出一个正整数Ans，表示方案数 mod 23333的值。
【输入样例】
2 2
【输出样例】
18
【数据范围及提示】
样例解释：
一条：(1,1)-(1,2)-(2,1)-(2,2) 千棘：(2,2)-(1,1)-(1,2)-(2,1)
一条：(1,1)-(1,2)-(2,1)-(2,2) 千棘：(2,2)-(2,1)-(1,1)-(1,2)
一条：(1,1)-(1,2)-(2,1)-(2,2) 千棘：(2,2)-(2,1)-(1,2)-(1,1)
一条：(1,1)-(1,2)-(2,2)-(2,1) 千棘：(2,2)-(1,1)-(2,1)-(1,2)
一条：(1,1)-(1,2)-(2,2)-(2,1) 千棘：(2,2)-(2,1)-(1,1)-(1,2)
一条：(1,1)-(1,2)-(2,2)-(2,1) 千棘：(2,2)-(2,1)-(1,2)-(1,1)
一条：(1,1)-(2,1)-(1,2)-(2,2) 千棘：(2,2)-(1,1)-(2,1)-(1,2)
一条：(1,1)-(2,1)-(1,2)-(2,2) 千棘：(2,2)-(1,2)-(1,1)-(2,1)
一条：(1,1)-(2,1)-(1,2)-(2,2) 千棘：(2,2)-(1,2)-(2,1)-(1,1)
一条：(1,1)-(2,1)-(2,2)-(1,2) 千棘：(2,2)-(1,1)-(1,2)-(2,1)
一条：(1,1)-(2,1)-(2,2)-(1,2) 千棘：(2,2)-(1,2)-(1,1)-(2,1)
一条：(1,1)-(2,1)-(2,2)-(1,2) 千棘：(2,2)-(1,2)-(2,1)-(1,1)
一条：(1,1)-(2,2)-(1,2)-(2,1) 千棘：(2,2)-(1,1)-(2,1)-(1,2)
一条：(1,1)-(2,2)-(1,2)-(2,1) 千棘：(2,2)-(1,2)-(2,1)-(1,1)
一条：(1,1)-(2,2)-(1,2)-(2,1) 千棘：(2,2)-(2,1)-(1,1)-(1,2)
一条：(1,1)-(2,2)-(2,1)-(1,2) 千棘：(2,2)-(1,1)-(1,2)-(2,1)
一条：(1,1)-(2,2)-(2,1)-(1,2) 千棘：(2,2)-(1,2)-(1,1)-(2,1)
一条：(1,1)-(2,2)-(2,1)-(1,2) 千棘：(2,2)-(2,1)-(1,2)-(1,1)
共计18种方案。
对于30%的数据，n ≤ 2011，m ≤ 1000；
对于100%的数据，1 ≤ n ≤ 20114820163637，1 ≤ m ≤ 201205201610。
放课后的约定