HDU 6124 Euler theorem（水+思维）

传送门

题意：输入一个数a,求a%任意数有多少种可能。

思路：

       首先被题目骗了，欧拉定理？？？好像是没有太大联系。

分析对于一个数，比如13和14

那么，除数>13 13 12 11 10 9 8 7 6 5 4 3 2 1

         余数：13  0   1   2   3  4  5 6 1 3 1 1 1 0

           除数>14 14 13 12 11 10 9 8 7 6 5 4 3 2 1

         余数：14  0   1   2   3    4  5 6 0 2 4 2 2 0 0

发现对于任意一个数a余数有其本身a，0~（(a-1)整除2）

统一一下，对任意数a,其余数情况是(a+1)/2+1;其中/表示整除

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&a);
        a=(a+1)/2+1;
        printf("%d\n",a);
    }
}