Java教程

0102 64位整数乘法(快速乘)

本文主要是介绍0102 64位整数乘法(快速乘)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

描述

求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。

输入格式

第一行a，第二行b，第三行p。

输出格式

一个整数，表示a*b mod p的值。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 ll a,b,p;
 5 ll quimul(ll a, ll b)
 6 {
 7     ll ans=0;
 8     while(b)
 9     {
10         if(b&1)ans=(ans+a)%p;
11         b>>=1;
12         a=(a+a)%p;
13     }
14     return ans;
15 }
16 int main()
17 {
18     cin>>a>>b>>p;
19     cout<<quimul(a,b);
20     
21     return 0;
22 }

 

这篇关于0102 64位整数乘法(快速乘)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航