Zball in Tina Town HDU
来源:互联网 发布:cia安装软件 编辑:程序博客网 时间:2024/05/17 03:50
Tina Town is a friendly place. People there care about each other.
Tina has a ball called zball. Zball is magic. It grows larger every day. On the first day, it becomes 1 time as large as its original size. On the second day,it will become 2 times as large as the size on the first day. On the n-th day,it will become nn times as large as the size on the (n-1)-th day. Tina want to know its size on the (n-1)-th day modulo n.
Input
The first line of input contains an integer T, representing the number of cases.
The following TT lines, each line contains an integer nn, according to the description.
Output
For each test case, output an integer representing the answer.
Sample Input
2
3
10
Sample Output
2
0
除了4,需要特判一下:
#include<cstdio>#include<iostream>#include<algorithm>#include<cstdlib>#include<cstring>#include<cmath>#include<vector>#define INF 0x7fffffff#define N 100200using namespace std;bool prime[N];vector<int> p;void getPrime(){ for(int i=2;i<N;i++) if(!prime[i]) { p.push_back(i); for(int j=i;j<N;j+=i) prime[j]=true; }}bool check(int x){ for(int i=0;p[i]*p[i]<=x;i++) if(x%p[i]==0) return false; return true;}int main(){ getPrime(); int t; scanf("%d",&t); int n; while(t--) { scanf("%d",&n); if(n==4) { printf("2\n"); continue; } if(check(n)) printf("%d\n",n-1); else printf("0\n"); } return 0; }
- Zball in Tina Town HDU
- Zball in Tina Town
- 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
- hdu-5391-Zball in Tina Town
- HDU5391-Zball in Tina Town
- hdu5391 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(威尔逊定理)
- 精灵3P+Pix4D简单航测详细应用教程
- 业务 电商 库存
- JAVA学习笔记06——Linux环境下安装Nginx和集群搭建
- MySQL 错误1418 的原因分析及解决方法
- Spring Boot Controller 无法访问 type=Not Found, status=404
- Zball in Tina Town HDU
- 从搜狐邮件无法在网易闪电邮客户端收信看互联网开放心态
- RecyclerView 条目加载图片混乱处理方式之一
- Qt版的Rtsp客户端
- webpack学习记录
- freeMarker 自定义标签
- CSS样式书写规则
- Ubuntu 安装sklearn,numpy,scipy
- Hibernate工具类