HDU6124 Euler theorem 签到

题目链接：HDU6124

题目大意：a mod b 给你a，但是b的值丢失了，求a mod b 有几种可能。

找规律，模拟一下打个表，发现了规律，直接输出，AC

AC代码：

/*HDU61242017年8月15日23:00:02 打表找规律签到 AC*/#include <iostream>#include <map>#include <set>#include <string>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>#include <queue>using namespace std;int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);if(n&1) printf("%d\n",(n+1)/2+1);else printf("%d\n",n/2+1);}/*模拟，打表找规律 for(int i=1;i<=20;i++){for(int j=1;j<=i+1;j++){//tb[i].clear();tb[i].insert(i%j);}} for(int i=1;i<=20;i++){printf("%d:%d \n",i,tb[i].size());}*/return 0;}