飞雪---晨

这个题，只要学了二分幂算法，就easy了。 用二进制的方法，当他是奇数的时候才乘ans上。。   #include #define m 200907 __int64 power(__int64 a,__int64 b) { __int64 ans=1; a=a%m; while(b) { if(b%2)

这题有多种方法； 第一种： 因为ab*ab=(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b=a*a+2*a*b+b*b=(a+b)*(a+b) abc*abc=(100*a+10*b+c)*(100*a+10*b+c)                =10000*a*a+2000*a*b+100*b*b+200*a*c+20*b*c+c*c         

用到了二分幂算法和公式； 罗列一到五可得到规律；              1        2       3        4            5 1           1 2            2       1 3           3        2       1 4           12      5       2        1 5