代码: Read More
代码: Read More
该文被密码保护。 Read More
求 aa 乘 bb 对 pp 取模的值。 输入格式 第一行输入整数aa,第二行输入整数bb,第三行输入整数pp。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围 输入样例: 输出样例: Read More
快速幂算法——可迅速求出a^b。其主要理论依据如下: 1,当b为偶数时,a^b可以转为a^2的b/2次方。 2,当b为奇数时,a^b可以转为a^2的b/2次方,再乘以a。 //简单来说就是把b当成2进制形式,然后累加;// 2*7=2*(1*2^0+1*2^1+1*2^2)=2*1*2^0+2*1* Read More