Basic remains POJ - 2305 同余模 高精度处理

时间:2023-12-30 13:30:20

题意 给出B(10以内大于0)进制下 p (1000位以内)和m(9位以内) 求 p%m 在b进制下等于什么

思路: 可以计算   1e9不会溢出Int所以m在int值以内  先求m  要处理p  每次取一位模刚刚的m即可(b^n 也要不停模)

坑点 : p可能等于0  这时候要输出0

 #include<cstdio>
#include<cstring>
#include<vector>
#include<cmath>
#include<iostream>
using namespace std; char s1[],s2[];
vector<int>q;
int main(){
int b,p,m;
while(scanf("%d",&b)==&&b){
scanf("%s%s",s1,s2);
int len1=strlen(s1);
int len2=strlen(s2);
long long temp1=,temp2=;
q.clear();
// cout<<s1<<" "<<s2<<endl;
int zz=;
for(int i=len2-;i>=;i--){
temp2+=zz*(s2[i]-'');
zz*=b;
}
zz=; for(int i=len1-;i>=;i--){
temp1+=(zz*(s1[i]-''))%temp2;
// cout<<temp1<<endl;
temp1%=temp2;
zz*=b;
zz%=temp2;
}
//cout<<temp1<<temp2<<endl;
int ans=temp1%temp2;
//cout<<ans<<endl;
if(temp1==){
printf("0\n");
continue;
}
while(ans){
q.push_back(ans%b);
ans/=b;
}
for(int i=q.size()-;i>=;i--){
printf("%d",q[i]);
}
printf("\n"); }
return ;
}