标签：sts namespace pac target col mes blog c++ 乘法
求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。
第一行a，第二行b，第三行p。
一个整数，表示a*b mod p的值。
代码
#include<bits/stdc++.h> using namespace std; #define ll long long ll a,b,p; ll f(ll a,ll b,ll p) { ll ans=0; while(b) { if(b&1) ans=(ans+a)%p; a=a*2%p; b>>=1; } return ans; } int main() { scanf("%lld%lld%lld",&a,&b,&p); printf("%lld\n",f(a,b,p)); return 0; }
标签：sts namespace pac target col mes blog c++ 乘法
原文地址：https://www.cnblogs.com/valentino/p/11145855.html
