主页 讨论版 问题 名次 状态 统计
12月将举办首届西电ACM新生赛,敬请期待~~~~
问题 J: 找规律II

问题 J: 找规律II

时间限制: 1 Sec  内存限制: 128 MB
提交: 873  解决: 129
[提交][状态][讨论版]

题目描述

现有数阵如下:
求这个数阵的第n行m列是多少(行列标号从1开始)
结果对10007取模

输入

多组数据,每组数据一行,包含两个整数n,m(1<=n<=m<=10^18)

输出

每组数据输出一行,为数阵中第n行m列对10007取模后的值。

样例输入

1 1
1 2
1 3

样例输出

1
2
3

提示

[提交][状态][讨论版]