小鱼儿的难题
时间限制:
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; }
-
多组测试数据