1014?X^2?Mod?P?

X*X?mod P?= A，其中P為質(zhì)數(shù)。給出P和A，求<=P的所有X。 Input 兩個(gè)數(shù)P?A，中間用空格隔開。(1?<=?A?<?P?<=?1000000,?P為質(zhì)數(shù)) Output 輸出符合條件的X，且0?<=?X?<=?P，如果有多個(gè)，按照升序排列，中間用空格隔開。 如果沒有符合條件的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; }

總結(jié)

以上是生活随笔為你收集整理的51 nod 1014 X^2 Mod P的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。