HDU6124 Euler theorem

【题目链接】
http://acm.hdu.edu.cn/showproblem.php?pid=6124

题目意思

告诉你本来想求a mod b，发现b不知道了，问你给定a有多少a mod b不同的结果

解题思路

当b大于a时，mod注定是a本身。当(a-1)/2

代码部分

#include<bits/stdc++.h>using namespace std;int main()   ///不用怀疑就这么短{    int t,a;    scanf("%d",&t);    while (t--)    {        scanf("%d",&a);        printf("%d\n",(a-1)/2+2);    }    return 0;}