HDU 6124 Euler theorem
2017-08-20 10:53
597 查看
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 differentpossible 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
题目大意:
输入一个数n,有n组测试数据,输入A,求A%B有几种可能,B可以为任意值。 这是一个规律题,可以先用暴力求出正确答案,再观察规律。这道题的规律是
d=(b-1)/2+2或d=(b+1)/2+1。d为结果,b为输入值
c++
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { long long int a,b,c,d,e,f; cin>>a; while(a--) { cin>>b; d=(b-1)/2+2; cout<<d<<endl; } return 0; }
相关文章推荐
- hdu 6124.Euler theorem
- 2017杭电多校第七场1005 Euler theorem(勉强数论)HDU 6124
- HDU 6124 Euler theorem【】
- HDU 6124 Euler theorem(数论)
- hdu 6124 Euler theorem
- HDU 6124 Euler theorem
- hdu 6124 Euler theorem
- HDU 6124-Euler theorem
- HDU 6124 17多校7 Euler theorem(简单思维题)
- HDU 6124 Euler theorem (2017 Multi-Univ Training Contest 7)
- HDU 6124 Euler theorem(水+思维)
- hdu 6124 Euler theorem(水题)
- Euler theorem(HDU 6124)
- 17暑假多校联赛7.5 HDU 6124 Euler theorem
- HDU 6124 Euler theorem
- HDU 6124-Euler theorem
- hdu 6124 Euler theorem (多校联赛)
- hdu-6124-Euler theorem(多校训练)
- HDU 6124 Euler theorem(思维)
- HDU 6124