题解
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
int n;
int main()
{
cin >> n;
int res = 0;
for (int i = 1; i < n; ++ i )
res += i * i % n * 2 < n; //注意:这一步不能使用 i * i % n < n / 2,因为n为整数,(n/2)会向下取整
//改成 res += i * i % n < (float)n / 2 也可以
cout << res << endl;
return 0;
}