问题 3736 --平方同余数

3736: 平方同余数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 205  解决: 176
[提交][状态][命题人:]

题目描述

输入一个整数n<1000

求0~(n-1)这n个数的平方除以n余数为1的个数

输入

输出

样例输入
Copy
15
样例输出
Copy
4

提示

样例说明：

1*1%15=1

4*4%15=1

11*11%15=1

14*14%15=1

来源

NOIP2018初赛 

[提交][状态]