2147763_ac_0ms_48k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

void input()
{
	int p, i;
	long n, t, ans;

	i = 1;
	while(scanf("%d%ld",&p,&n)==2&&p)
	{
		ans = 1;t = n;
		while(t)
		{
			ans *= t%p+1;
			t /= p;
		}
		printf("Case %d: %04d\n",i++,ans%10000);
	}
}

int main()
{
	input();
	return 1;
}