bzoj#P2634. YM

YM

题目描述

蒟蒻 kAc 要从 QD 去 FJ 膜拜神犇 CP 和 YY。地图是一个 n×mn \times m 的方格图。QD 在右上角,FJ 在右下角。 问从 QD 到 FJ 有多少条哈密尔顿路?

输入格式

若干行,每行两个正整数,n,mn,m 表示一组测试数据。

输出格式

行数同输入,每行一个整数,表示每组测试数据的答案模 7777777,无解输出 YM CP&YY

3 2
3 3
4 10

YM CP&YY
2
2329

数据规模与约定

对于 100%100\% 的数据,N7N \leq 7M109M \leq 10^9,组数 T20T \leq 20
不卡常数