Basic remains POJ

题意 给出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[1005],s2[600];
vector<int>q;
int main(){
    int b,p,m;
    while(scanf("%d",&b)==1&&b){
        scanf("%s%s",s1,s2);
        int len1=strlen(s1);
        int len2=strlen(s2);
        long long  temp1=0,temp2=0;
        q.clear();
      //    cout<<s1<<" "<<s2<<endl;    
        int zz=1;
        for(int i=len2-1;i>=0;i--){
            temp2+=zz*(s2[i]-'0');
            zz*=b;
        }
        zz=1;

        for(int i=len1-1;i>=0;i--){
            temp1+=(zz*(s1[i]-'0'))%temp2;
        //    cout<<temp1<<endl;
            temp1%=temp2;
            zz*=b;
            zz%=temp2;
        }
        //cout<<temp1<<temp2<<endl;
        int ans=temp1%temp2;
        //cout<<ans<<endl;
        if(temp1==0){
            printf("0
");
            continue;
        }
        while(ans){
            q.push_back(ans%b);
            ans/=b;
        }
        for(int i=q.size()-1;i>=0;i--){
            printf("%d",q[i]);
        }
        printf("
");

    }
    return 0;
}