软件工程今日总结

第四天
三个小时
200

include<bits/stdc++.h>

using namespace std;
int main()
{
int n,v=1,amount=0,i,j,k;
cin>>n;
for(i=1;i<n;i++)
{
v=i;
v=v*v;
j=v%n;
if(j<(n+1)/2)
amount++;

}
cout<<amount<<endl;

return 0;

}
这是一道蓝桥杯入门题，用于输出比一个数小的数的平方对其取余是否会小于他的一半