1104.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 24 行

#include <stdio.h>

int main()
{
	int r[37]={0};
	char p;
	int i,num,max=1;
	while(1)
	{
		scanf("%c",&p);
		if(p==10) break;
		if(p>='0'&&p<='9') num=p-48;
		else if(p>='A'&&p<='Z') num=p-55;
		else continue;
		if(num>max) max=num;
		for(i=max+1;i<=36;i++)
			r[i]=(r[i]*i+num)%(i-1);
	}
	for(i=max+1;i<=36;i++)
		if(r[i]==0&&i>1) break;
	if(r[i]==0) printf("%d",i);
	else printf("No solution.");
	return 0;
}