nyoj-1055-小鱼儿的难题

小鱼儿的难题

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

数学课上老师出了一道数学题6！%7 = ？，小鱼儿很快就算出来了。不过问题就出来了，

假如给你一个 整数 p ，让你求（（p-1）！）% p （p是素数），怎么算？？

输入

多组测试数据
输入一个数 p （p < 10 ^ 1000000）

输出

输出结果

样例输入

7

样例输出

6

#include<stdio.h>
#include<string.h>
char a[1000005];
int b[1000005];
int main()
{
	int n,i;
	while(scanf("%s",a)!=EOF)
	{
		n=strlen(a);
		for(i=0;i<n;i++)
			b[i]=a[i]-'0';
		if(b[n-1]>=1) b[n-1]-=1;
		else 
		{
			b[n-1]=b[n-1]+9;
			for(i=n-2;i>=0;i--)
			{
				if(b[i]>=1) 
				{
					b[i]-=1;
					break;
				}
				else 
				{
					b[i]=b[i]+9;
					b[i-1]-=1;
			     }
			}
		}
		i=0;
		while(b[i]==0) i++;
		for(;i<n;i++)
		printf("%d",b[i]);
		printf("\n");
	}
	return 0;
}