HDU-Euler theorem(欧拉定理)
2017-08-21 17:20
274 查看
Euler theorem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1322 Accepted Submission(s): 868
Problem Description
HazelFan is given two positive integers a,b, and he wants to calculate amodb. But now he forgets the value of b and only remember the value of a, please tell him the number of different possible results.Input
The first line contains a positive integer T(1≤T≤5), denoting the number of test cases.For each test case:
A single line contains a positive integer a(1≤a≤109).
Output
For each test case:A single line contains a nonnegative integer, denoting the answer.
Sample Input
2 1 3
Sample Output
2 3
解析
题目的意思是给出一个a,对于任意的b,得到c=a%b,求c的种类思路:很明显0和a本身是符合的,然后多于a/2都符合,所以答案就是(a-1)/2+2;
代码
#include <iostream> #include <cstdio> using namespace std; int main() { int T,a; for(scanf("%d",&T);T--;) { scanf("%d",&a); printf("%d\n",(a-1)/2+2); } return 0; }
相关文章推荐
- hdu 3221 欧拉定理 +快速幂+矩阵快速幂
- hdu 4549 M斐波那契数列 矩阵快速幂+欧拉定理
- hdu-3307 (欧拉定理+推导)
- hdu 4549 M斐波那契数列 【矩阵+快速幂+欧拉定理】
- 17暑假多校联赛7.5 HDU 6124 Euler theorem
- Euler theorem(HDU 6124)
- hdu 找新朋友 (欧拉定理)
- hdu 2462(欧拉定理+高精度快速幂模)
- HDU-4335 What is N? 欧拉函数,欧拉定理
- HDU 1665 or UVALive 3263 || That Nice Euler Circuit (欧拉定理求面数 F = E+2-V
- HDU 6124-Euler theorem
- HDU 5895 Mathematician QSC(矩阵快速幂+扩展欧拉定理)
- HDU 6124 Euler theorem(水+思维)
- hdu 6124 Euler theorem (多校联赛)
- hdu-6124-Euler theorem(多校训练)
- hdu 1665 That Nice Euler Circuit(欧拉定理)
- 欧拉定理——PowMod ( HDU 5728 )(2016 Multi-University Training Contest 1 1006)
- HDU 6124 Euler theorem
- hdu 1418 欧拉定理
- hdu_1286找新朋友(欧拉定理)