代码: Read More
posted @ 2019-07-09 16:58 A-inspire Views(183) Comments(0) Diggs(0) Edit
代码: Read More
posted @ 2019-07-09 16:19 A-inspire Views(365) Comments(0) Diggs(0) Edit
该文被密码保护。 Read More
posted @ 2019-07-09 15:58 A-inspire Views(2) Comments(0) Diggs(0) Edit
求 aa 乘 bb 对 pp 取模的值。 输入格式 第一行输入整数aa,第二行输入整数bb,第三行输入整数pp。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围 输入样例: 输出样例: Read More
posted @ 2019-07-09 10:59 A-inspire Views(118) Comments(0) Diggs(0) Edit
快速幂算法——可迅速求出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
posted @ 2019-07-09 10:43 A-inspire Views(500) Comments(0) Diggs(0) Edit