2305.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 66 行

#define debug 0
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 30000

#if debug
    #define NMAX 100
#else
    #define NMAX 1002
#endif
int radix;
long m;
long p[NMAX];
char str[NMAX];
char strm[12];
long ans;
long len;
char r[NMAX];
void solve()
{
	int i;
	ans=p[0]%m;
	for(i=1;i<len;i++)
	{
		ans=(ans*radix+p[i])%m;
	}
	ltoa(ans,r,radix);
	printf("%s\n",r);
}
int main()
{

#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int i;
	scanf("%d",&radix);
	while(radix)
	{
		scanf("%s ",str);
		scanf("%s",strm);
		len=strlen(str);
		for(i=0;i<len;i++)
		{
			p[i]=str[i]-'0';
		}
		char *tmp=NULL;
		m=strtol(strm,&tmp,radix);
		solve();
		scanf("%d",&radix);
	}
#if debug
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}