HDU 5391 Zball in Tina Town 威尔逊定理
来源:互联网 发布:电气设计软件 编辑:程序博客网 时间:2024/05/19 02:29
题意:求Y=(n-1)!%n的值。
想法:威尔逊定理:当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p )
显然当n为素数时,Y=-1%n=n-1。
当n不为素数时,Y:当n=4时,Y=2;当n!=4时,Y=0;
#include<stdio.h>#include<string.h>bool noprime(int k){ for(int i=2;i*i<=k;i++) { if(k%i==0) return 1; } return 0;}int main(){ int n; int t; scanf("%d",&t); while(t--) { scanf("%d",&n); if(n==4) { puts("2"); continue; } if(noprime(n)) printf("0\n"); else printf("%d\n",n-1); } return 0;}
0 0
- HDU 5391-Zball in Tina Town(威尔逊定理)
- hdu 5391 Zball in Tina Town(威尔逊定理)
- hdu 5391 Zball in Tina Town 威尔逊定理
- HDU 5391 Zball in Tina Town 威尔逊定理
- HDU 5391 Zball in Tina Town(威尔逊定理)
- HDU5391 Zball in Tina Town 威尔逊定理
- 【威尔逊定理】HDOJ Zball in Tina Town 5391
- hdu 5391 Zball in Tina Town
- hdu 5391 Zball in Tina Town (数学)
- hdu 5391 Zball in Tina Town
- hdu 5391 Zball in Tina Town
- HDU-5391 Zball in Tina Town
- HDU 5391-Zball in Tina Town(数论)
- HDU 5391 Zball in Tina Town
- HDU-5391-Zball in Tina Town
- hdu-5391-Zball in Tina Town
- Zball in Tina Town HDU
- HDU 5391 Zball in Tina Town(数论——威尔逊定理)——BestCoder Round #51(div.2)
- vc listctr失去焦点,仍然高亮
- Java常见异常和解决办法
- LeetCode 187. Repeated DNA Sequences
- 初建django博客之二
- 用block来实现代理的设计模式
- HDU 5391 Zball in Tina Town 威尔逊定理
- 欢迎使用CSDN-markdown编辑器
- mixChannels()函数测试
- android帧动画
- shell命令-sed
- 关于error:Cannot assign to 'self' outside of a method in the init family
- CentOS7 设置截图的快捷键
- Unity3D 鼠标以及触屏移动、缩放控制器(相机)
- RTEMS 最新基于ubuntu和RSB编译环境的安装配置