class="markdown_views prism-atom-one-light">
Description
给出一个素数 p，问0~p-1模p的二次剩余
Input
一个素数p(2<=p<=1e6)
Output
输出p个数分别表示0~p-1模p的二次剩余，如果不是p的二次剩余则输出-1
Sample Input
5
Sample Output
0 4 -1 -1 3
Solution
i是i*i%p模p的二次剩余，枚举i即可
Code
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111111
int p,a[maxn];
int main()
{
while(~scanf("%d",&p))
{
memset(a,-1,sizeof(a));
for(int i=0;i1ll*i*i%p]=i;
for(int i=0;iprintf("%d%c",a[i],i==p-1?'
':' ');
}
return 0;
}
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 xdwll88 的文章《GYM 101149 C.Mathematical Field of Experiments（水~）》','https://www.xiaopingtou.net/article-54513.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}