HDU 2973 YAPTCHA (数论)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2973

题意:给你一个n,根据公式求出结果然后直接输出结果。

题解:这里要用到一个数论定理——威尔逊定理

当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p )
也可以写作:若p为质数,则p可整除(p-1)!+1
对于此题,判断3i+7是否为质数即可。

AC代码:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

#define si1(a) scanf("%d",&a)
#define si2(a,b) scanf("%d%d",&a,&b)
#define sd1(a) scanf("%lf",&a)
#define sd2(a,b) scanf("%lf%lf",&a,&b)
#define ss1(s)  scanf("%s",s)
#define pi1(a)    printf("%d\n",a)
#define pi2(a,b)  printf("%d %d\n",a,b)
#define mset(a,b)   memset(a,b,sizeof(a))
#define forb(i,a,b)   for(int i=a;i


你可能感兴趣的:(php,数据结构与算法)