51 nod 1014 X^2 Mod P
生活随笔
收集整理的這篇文章主要介紹了
51 nod 1014 X^2 Mod P
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1014?X^2?Mod?P?
X*X?mod P?= A,其中P為質數。給出P和A,求<=P的所有X。 Input 兩個數P?A,中間用空格隔開。(1?<=?A?<?P?<=?1000000,?P為質數) Output 輸出符合條件的X,且0?<=?X?<=?P,如果有多個,按照升序排列,中間用空格隔開。 如果沒有符合條件的X,輸出:No?Solution Input示例 13?3 Output示例 4?9 #include <iostream> #include <algorithm> using namespace std; int main() {long long p,a,i,k=1;cin>>p>>a;for(i=1; i<p; i++){if(i*i%p==a){cout<<i<<" ";k=0;}}if(k==1)cout<<"No Solution"<<endl;return 0; }
X*X?mod P?= A,其中P為質數。給出P和A,求<=P的所有X。 Input 兩個數P?A,中間用空格隔開。(1?<=?A?<?P?<=?1000000,?P為質數) Output 輸出符合條件的X,且0?<=?X?<=?P,如果有多個,按照升序排列,中間用空格隔開。 如果沒有符合條件的X,輸出:No?Solution Input示例 13?3 Output示例 4?9 #include <iostream> #include <algorithm> using namespace std; int main() {long long p,a,i,k=1;cin>>p>>a;for(i=1; i<p; i++){if(i*i%p==a){cout<<i<<" ";k=0;}}if(k==1)cout<<"No Solution"<<endl;return 0; }
總結
以上是生活随笔為你收集整理的51 nod 1014 X^2 Mod P的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C#:表白程序(满屏玫瑰花)-让屏幕开满
- 下一篇: python成功将PDF文件转为图片,一