pku 2305 - Basic remains

//由于除数只有9位，所以用int64的变量储存转为十进制后的除数//对被除数进行进制转换，在这过程中，当大于除数时，便取模//最后用itoa函数，将取模后的数转换为制定进制即可//ccbow//2009.9.19#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){//freopen("1.txt","r",stdin);int n,i,la,lb,c;__int64 a,b;char s1[1005],s2[15];while(scanf("%d",&n)!=EOF){if(n==0)return 0;memset(s1,0,sizeof(s1));memset(s2,0,sizeof(s2));scanf("%s %s",s1,s2);la=strlen(s1);lb=strlen(s2);a=b=0;for(i=0;i<lb;i++){b*=n;b+=(s2[i]-'0');}for(i=0;i<la;i++){a*=n;a+=(s1[i]-'0');if(a>=b)a%=b;}c=(int)a;memset(s2,0,sizeof(s2));_itoa(c,s2,n);printf("%s/n",s2);}return 0;}