Цифровая подпись RSA - C++ - Ответ 16509168

#include <iostream>
#include<cmath>
#include<string>
int main() {
    using namespace std;
    string c;
    getline(cin, c);
    cout<<c<<endl;
    int s = 0;
    int len = c.length();
    for (int i = 0; i < len; i++) {
        s = s + c[i];
    }
    cout<<s<<endl;
    int n, p, q, f;
    cin >> p;
    cin >> q;
    int a[1000];
    n = p * q;
    f = (p - 1) * (q - 1);
    int j = 0;
    for (int i = f; i > 0; i--) {
 
        if (f % i == 0) {
            a[j] = i;
            j++;
        }
 
    }
    int sum;
    int e;
    for (e = 2; e < f; e++) {
        sum = 0;
        for (int i = 0; i < j + 1; i++) {
            if (e % a[i] == 0)
                sum = sum + 1;
        }
        if (sum < 2)
            break;
 
    }
    long int d;
    for (int j = 1; j < 10000; j++) {
        int h = (j * f) + 1;
        if (fmod(h, e) == 0) {
            d = h / e;
            break;
        }
    }
    cout << f << endl;
    cout << e << endl;
    cout << d << endl;
    long int g = pow(s, d);
    g = fmod(g, n);
    long int g1 = pow(g, e);
    g1 = fmod(g1, n);
    cout << g1 << endl;
    return 0;
}