网络赛前10奖励计蒜客的本子或鼠标垫(外校也可以来现场领取)

问题 1032. -- 找规律II

1032: 找规律II

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

题目描述

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

输入

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

输出

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

样例输入

1 1
1 2
1 3

样例输出

1
2
3

提示

来源

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