网易有道不厚道,早提交的代码一直是waiting状态,我一直不知道对错,当初手中也没编译器,徒手写的。早上起来发现WA,趁着这台电脑有DEV这个IDE,修改测试了下,题、基本思路和代码如下:
描述计算a的b次方对9907取模的值。 输入第一行有一个正整数T,表示有T组测试数据。 输出
接下来T行,每行是一组测试数据,包含两个整数a和b。
其中T<=10000, 0 <=a,b < 2^31。有T行,依次输出每组数据的结果。
基本思路就是将指需要计算的底和幂拆分出来,a分拆成 (x + y*9907), 然后取模a = x % 9907 ,指数的处理就是b = b / 2。