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 ;

 }