编辑代码

#include <iostream>
#include<cstdio>
using namespace std;
#define ll long long
ll n,e,c,d;
ll p,q,ola;
bool check=1;
bool f(int x,int y){
    bool a=1,b=1;
    for(int i=2;i*i<=x;i++){
        if(x%i==0)
            a=0;
    }
    for(int j=2;j*j<=y;j++){
        if(y%j==0)
            b=0;
    }
    if(a&&b)
        return true;
    else
        return false; 
}
ll pow_mod(ll a,ll b,ll  c)  
{
    ll ans = 1,base=a;
    base = base % c;
    if(b==0)
    {
        return 1%c;
    } 
    while(b)
    {   
        if(b & 1) 
        ans = (ans*base) % c; 
        b = b >> 1;
        base = (base * base) % c; 
    } 
    return ans;
} 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>e>>c;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            if(f(i,n/i)){
                p=i,q=n/i;
                cout<<i<<" "<<n/i<<endl;
                 ola=(q-1)*(p-1);
            }
        }
    }
    for(int i=1;;i++){
        if((i*e)%ola==1){
            d=i;
            cout<<"密钥："<<d<<endl;
            break;
        }
    }
    cout<<"明文："<<pow_mod(c,d,n)<<endl;
	return 0;
}