文章

82

粉丝

344

获赞

28

访问

702.6k

头像
模运算和快速幂
P1549
发布于2021年3月7日 18:22
阅读数 6.8k

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
typedef long long ll;

//(a+b)%c=a%c+b%c; 将大数才成一位一位逐个乘10相加

//(a*b)%c=(a%c*b%c)%c


ll func(string a,ll c){
    ll sum=0;
    for(int i=0;i<a.size();i++){
        sum=sum*10%c+(a[i]-'0')%c;
    }
    return sum%c;
}
ll quick_pow(ll a,ll b,ll c){
    ll res=1;
    while(b){
        if(b&1==1) res=res*a%c;
        a=a*a%c;
        b=b/2;
    }
    return res%c;
}
int main(){
    string a;
    ll b,c;
    while(cin>>a>>b>>c){
        ll x=func(a,c);
        ll re...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发