#P2634. YM

    ID: 1690 传统题 1000ms 512MiB 尝试: 81 已通过: 38 难度: 9 上传者: 标签>CF2600省选/NOI-插头 DP插头连通性编码轮廓状态规范化转移矩阵矩阵快速幂

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\% 的数据,N≤7N \leq 7,M≤109M \leq 10^9,组数 T≤20T \leq 20。

不卡常数