6634: BZOJ2634:YM
Memory Limit:128 MB
Time Limit:30 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
蒟蒻kAc要从QD去FJ膜拜神犇CP和YY。地图是一个n*m的方格图。QD在右上角,FJ在右下角。
问从QD到FJ有多少条哈密尔顿路?
输入格式
若干行 每行两个正整数 n m 表示一组测试数据
输出格式
行数同输入 每行一个整数 表示每组测试数据的答案 模7777777 ,无解输出"YM CP&YY"
样例输入
3 2 3 3 4 10
样例输出
YM CP&YY 2 2329
提示
N <= 7 M <= 10^9 组数T <= 20
不卡常数
题目来源
没有写明来源