尧 棣

计算两个小的

首先定义一个足够长的数组。 拿10000的阶乘为例，最后的结果长度是35660位，所以我们定义一个40000个成员的数组就可以了。 int result[40000]; 其核心思想就是把计算结果每一位上的数字保存到一个数组成员中，例如： 把124保存至数组中，保存结果应该是 result[0] 4 result[1] 2 result[2] 1 这样肯定是没有问题的,一个int型数

关于求余，

把b转换成2进制数 该2进制数第i位的权为a^（2^(i-1)） 例如 a^11=a^(2^0+2^1+2^3) 11的二进制是1 0 1 1 11 = 2^3*1 + 2^2*0 + 2^1*1 + 2^0*1 因此，我们将a^11转化为算a^(2^0)*a^(2^1)*a^(2^3)

H - Super A^B mod C Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description Given A,B,C, You should quickly calculate the result of A^B m