求平方剩余

最新推荐文章于 2023-05-13 12:51:13 发布

原创最新推荐文章于 2023-05-13 12:51:13 发布 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数论 #平方剩余

数论专栏收录该内容

2 篇文章

订阅专栏

#include <iostream>
using namespace std;

int Quadratic(int prime,int *quadratic)
{
  for(int i=1;i<prime;i++)
  {
    quadratic[i-1]=(i*i)%prime;
  }
  return 0;
}

int main()
{
  int prime=2;
  int p[1000];
  cout<<"Please input a prime:"<<endl;
  cin>>prime;
  
  Quadratic(prime,p);
  for(int i=0;i<prime/2;i++)
  {
    cout<<i+1<<"^2 mod "<<prime<<"=="<<p[i]<<endl;
  }
  return 0;
}