题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1406
题意:解方程x^2%n=1(1<=x<n)。
思路:
set<int> S;
int n;
int main()
{
RD(n);
if(n==1)
{
puts("None");
return 0;
}
int a,b,i;
for(a=1;a*a<=n;a++) if(n%a==0)
{
b=n/a;
for(i=1;i<=n;i+=b) if((i+1)%a==0) S.insert(i);
for(i=b-1;i<=n;i+=b) if((i-1)%a==0) S.insert(i);
}
set<int>::iterator it;
for(it=S.begin();it!=S.end();it++)
{
PR(*it);
}
}