BestCoder Round #51 (div.2) Zball in Tina Town
2015-08-16 12:08
302 查看
问题描述
Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。
Tina有一个球,它的名字叫zball。zball很神奇,它会每天变大。在第一天的时候,它会变大11倍。在第二天的时候,它会变大22倍。在第nn天的时候,它会变大nn倍。
zball原来的体积是11。Tina想知道,zball在第n-1n−1天时的体积对nn取模是多大呢?
Tina是一个蠢蠢的女孩子,当然不会算啦,所以她请你帮她算出这个答案呢。
输入描述
第一行一个正整数TT,表示数据组数
接下来TT行,每行一个正整数nn,意义如题面所述
T \leq 10^5,2 \leq n \leq 10^9T≤10
5
,2≤n≤10
9
输出描述
对于每组数据,输出一个正整数,表示答案。
输入样例
2
3
10
输出样例
2
0
这次比赛,只能说出题人你开心就好。
首先我们可以先推出前10项,就会发现一个规律,如果n为素数输出n-1,如果不是素数输出0,而当n=4时,结果是2需要特判一下。
这道题可能数据太水,看着别人用最粗暴的判断素数的方法:O(T*sqrt(n))也能过。
代码如下:
Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。
Tina有一个球,它的名字叫zball。zball很神奇,它会每天变大。在第一天的时候,它会变大11倍。在第二天的时候,它会变大22倍。在第nn天的时候,它会变大nn倍。
zball原来的体积是11。Tina想知道,zball在第n-1n−1天时的体积对nn取模是多大呢?
Tina是一个蠢蠢的女孩子,当然不会算啦,所以她请你帮她算出这个答案呢。
输入描述
第一行一个正整数TT,表示数据组数
接下来TT行,每行一个正整数nn,意义如题面所述
T \leq 10^5,2 \leq n \leq 10^9T≤10
5
,2≤n≤10
9
输出描述
对于每组数据,输出一个正整数,表示答案。
输入样例
2
3
10
输出样例
2
0
这次比赛,只能说出题人你开心就好。
首先我们可以先推出前10项,就会发现一个规律,如果n为素数输出n-1,如果不是素数输出0,而当n=4时,结果是2需要特判一下。
这道题可能数据太水,看着别人用最粗暴的判断素数的方法:O(T*sqrt(n))也能过。
代码如下:
#include<iostream> #include<stdio.h> #include<queue> #include<stack> #include<algorithm> #include<string.h> #include<string> #include<math.h> using namespace std; bool isprime(int num) { if (num == 2 || num == 3) { return true; } if (num % 6 != 1 && num % 6 != 5) { return false; } for (int i = 5; i*i <= num; i += 6) { if (num % i == 0 || num % (i+2) == 0) { return false; } } return true; } int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); if(n==4) printf("2\n"); else if(isprime(n)) printf("%d\n",n-1); else if(!isprime(n)) printf("0\n"); } }
相关文章推荐
- 使用jekyll在GitHub Pages上搭建个人博客【转】
- qq登陆
- 观察者模式
- Web开发者不容错过的10个HTML5工具
- C++基础---指针与const
- ORACLE的Hint详解
- SQL DELETE 语句
- linux常见类库及简单介绍
- 2016华为校招上机笔试练习题
- 暑假热身 E. 无聊的LSY
- iOS-英雄联盟人物展示
- ubuntu14.04 安装如何安装gcc4.9
- 暑假热身 D. 条形码设计
- https://github.com/CocoaPods/CocoaPods/search?q=No+such+file+or+directory报错解决方案
- iOS真机调试
- UITableView的基础部分
- C++基础---失控指针、迷途指针、野指针、悬浮指针及空指针
- ios autoresizingMask属性的研究
- Light OJ 1116 Ekka Dokka
- PHP扩展开发:hello word!