euler theorem

计算$a%b$的不同可能结果，已知$a$。

数字$a$的余数一定比$b$小，所以可能结果只有$a$大小一半的规模，且必有两个可能结果$0$和$a$，在$1$到$a-1$这$n-1$个数字中，只有$1$到$frac{n-1}{2}$可以作为余数。