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;}