题目:http://acm.hdu.edu.cn/showproblem.php?pid=2035
这道题目,初看貌似是水题,其实还是有一定的难度的。因为当A和B非常大时,就超出int的范围了。所以这题考的是数学技巧。首先,45896的7次方的后三位和896的7次方的后三位是一样的。所以对于输入的A进行%1000的处理。然后就是运用二分法求解,何为二分法呢,请看:http://baike.baidu.com/view/75441.htm
具体代码如下:
#include <iostream>
using namespace std;
int play(int n,int m)
{
}
int main()
{
}