文章
82
粉丝
344
获赞
28
访问
695.9k
#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...
登录后发布评论
暂无评论,来抢沙发