我不知道这算不算数论

暂且归到数论好了，其实我是为了hash顺便打打的。

#include
     
      #include
      
       int p,q,l,num=0,tmp=1,sum;char c[16];int main(){    scanf("%d%d%s",&p,&q,c);l=strlen(c);    for(int i=l-1;i>=0;i--){        if(c[i]<='9'&&c[i]>='0')num=c[i]-'0';        else num=c[i]-'A'+10;        sum+=tmp*num;tmp*=p;    }    l=0;    while(sum){        tmp=sum%q;sum/=q;        if(tmp>=0&&tmp<=9)c[l++]=tmp+'0';        else c[l++]=tmp-10+'A';    }    for(int i=l-1;i>=0;i--)printf("%c",c[i]);    return 0;}
      
     

本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。