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

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

輸出格式
一個(gè)整數(shù)，表示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; }

轉(zhuǎn)載于:https://www.cnblogs.com/Roni-i/p/9251929.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的快速乘模板的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。