HDU6124 Euler theorem

已知a，求a的余数的种类数。

从a-1/2 + 1开始到a，都是a的余数,共(a - 1) / 2 + 1种。

再加上0这一种。

所以ans = (a-1)/2 + 2;

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int T;
int a[6];
int ans;
bool f[100010];
int main(){
    scanf("%d", &T);
    for (int i = 1; i <= T; i++) {
        int x;
        scanf("%d", &x);
        printf("%d\n", (x - 1) / 2 + 2);
    }
    return 0;
}