HDU 6124 Euler theorem
思路：找规律
a 余数 个数
1 0 1 2
2 0 2 2
3 0 1 3 3
4 0 1 4 3
5 0 1 2 5 4
6 0 1 2 6 4
7 0 1 2 3 7 5
8 0 1 2 3 8 5
。。。。。。
对于每个a，所有小于ceil(a/2)的自然数都是b的余数，再加上a本身
所以答案是ceil(a/2)+1
代码：
#include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) memset((a),(b),sizeof(a); int main() { ios::sync_with_stdio(false); cin.tie(0); int t; cin>>t; while(t--) { int a; cin>>a; if(a&1)a++; cout<<a/2+1<<endl; } return 0; }