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