Euler theorem 取余数统计 C++

有两个正整数a,b.现需要计算a mod b.但是b的值未知，只给出a的值，求不同的可能的求余结果个数.

.

例如：a=100

a……..b…….re(余数)

100…51…..49

100…52…..48

100…53…..47

100…54…..46

.

.

.

100…98…..2

100…99…..1

100…100…0

100…101…100

100…102…100

100…103…100

.

.

.

从例子可以看出a mod b的所有取值范围是0到a/2-1以及a自身（a为偶数），或0到a/2以及a自身（a为奇数）.

.

若只考虑个数：

#include <iostream>
using namespace std;

int main()
{
int a;
while(cin>>a){
if(a%2==0)
cout<<a/2+1<<endl;
else
cout<<a/2+2<<endl;
}
return 0;
}

.

若还要算出每个余数分别是多少：

#include <iostream>
using namespace std;

int main()
{
int a;
cin>>a;
int n;
if(a%2==0)
n=a/2+1;
else
n=a/2+2;
int re
;
for(int i=0;i<=n-2;i++){
re[i]=i;
cout<<re[i]<<endl;
}
re[n-1]=a;
cout<<re[n-1];
return 0;
}