【阶段1】64位整数乘法(二进制划分思维+充分理解二进制的好处)
【题意】
求 a 乘 b 对 p 取模的值。
【输入格式】
第一行输入整数a,第二行输入整数b,第三行输入整数p。
【输出格式】
输出一个整数,表示a*b mod p的值,1≤a,b,p≤10^18。
【输入样例】
3
4
5
【输出样例】
2
思路分析:
假设我们要求:12728*3872 =?(先不管求不求模)
首先,按照十进制的思维:原式=8*3672+2*36720+7*367200+2*3672000+1*36720000
代码如下
//a*b
int an...
原创
2020-07-28 16:33:54 ·
420 阅读 ·
0 评论