题目链接:点击打开链接
题目描述:
Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。 Tina有一个球,它的名字叫zball。zball很神奇,它会每天变大。在第一天的时候,它会变大1倍。在第二天的时候,它会变大2倍。在第n天的时候,它会变大n倍。 zball原来的体积是1。Tina想知道,zball在第n−1天时的体积对n取模是多大呢? Tina是一个蠢蠢的女孩子,当然不会算啦,所以她请你帮她算出这个答案呢。解题思路:打表找规律
根据题意描述对前100的数据打表发现ans与素数有关系,如果是素数ans=n-1,否则n=0,n=4时是特殊情况
后来看题解说运用到了威尔逊定理:在初等数论中,威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即:当且仅当p为素数时:( p -1 )! ≡ p-1 ( mod p ),但是由于阶乘是呈爆炸增长的,其结论对于实际操作意义不大。
不过特殊情况难以发现,所以可以考虑先打表,或者有思路之后对代码检验时也可以运用打表的方法
代码:
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int num){
int m=sqrt(num+0.5);
for(int i=2;i<=m;i++){
if(num%i==0)
return false;
}
return true;
}
int main()
{
int t;
scanf("%d",&t);
int n;
while(t--){
scanf("%d",&n);
if(n==4){
printf("2\n");
continue;
}
if(isPrime(n))
printf("%d\n",n-1);
else
printf("0\n");
}
return 0;
}
收获:
1、通过打表找规律
2、通过打表检验程序