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

輸入格式
第一行a，第二行b，第三行p。

輸出格式
一個整數，表示a*b mod p的值。

樣例輸入
2
3
9
樣例輸出
6

#include <bits/stdc++.h> using namespace std; const int MAXN = 1e5+5; const int INF = 0x3f3f3f3f; int n, ans; #define ll long long ll a,b,p; ll qmod(ll a,ll b,ll p) {ll res=0; //while(b){if(b&1)res=(res%p+a%p)%p; //a=(a+a)%p; //b>>=1;}return res%p; } int main() {while(~scanf("%lld%lld%lld",&a,&b,&p)){printf("%lld\n",qmod(a,b,p));}return 0; }

轉載于:https://www.cnblogs.com/Roni-i/p/9251929.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的快速乘模板的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。