hdu6124 Euler theorem

链接

http://acm.hdu.edu.cn/showproblem.php?pid=6124

题解

显然余数小于一半(不考虑本身)
而小于一半的余数都可以构造出来
比如想由$8$得到$3$，那我就模$5$
由$100$得到$20$，我就模$80$
（其实只要模原数和余数的差就行了）

代码

#include
#define maxn 1000010
#define linf (1ll<<60)
#define iinf 0x3f3f3f3f
#define eps 1e-8
#define cl(x) memset(x,0,sizeof(x))
#define mod 998244353ll
using namespace std;
typedef long long ll;
ll read(ll x=0)
{
	int c, f=1;
	for(c=getchar();!isdigit(c);c=getchar())if(c=='-')f=-f;
	for(;isdigit(c);c=getchar())x=x*10+c-48;
	return f*x;
}
ll n, T;
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n;
		cout<<(n+1)/2+1<<endl;
	}
	return 0;
}