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

题意 给出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 ;
 }