Алгоритм RSA-шифрования неверно работает с 16-значными числами

#include "stdafx.h"
 
 
#include <iostream>
#include <string>
#include <ctime>
#include <string.h>
#include <msclr\marshal.h>
 
#define DEBUG
 
using namespace msclr::interop;
using namespace System;
using namespace System::Numerics;
using namespace std;
 
 
BigInteger extended_euclid(BigInteger a, BigInteger b, BigInteger  *x, BigInteger *y, BigInteger  *d)
 
/* calculates a * *x + b * *y = gcd(a, b) = *d */
 
{
 
    BigInteger q, r, x1, x2, y1, y2;
    BigInteger bufff;
 
    if (true == b.IsZero)
    {
 
        *d = a, *x = 1, *y = 0;
 
        return 0;
 
    }
 
    x2 = 1, x1 = 0, y2 = 0, y1 = 1;
 
#ifdef DEBUG
    printf("------------------------------");
    printf("-------------------\n");
    printf("q    r    x    y    a    b    ");
    printf("x2   x1   y2   y1\n");
    printf("------------------------------");
    printf("-------------------\n");
#endif
 
    while (false == b.IsZero)
    {
 
        q = a / b, bufff = q * b, r = BigInteger::Subtract(a, bufff);
        //Console::WriteLine(q);
        ///Console::WriteLine(bufff);
        //Console::WriteLine(r);
        bufff = q * x1, *x = BigInteger::Subtract(x2, bufff), bufff = q * y1, *y = BigInteger::Subtract(y2, bufff);
 
        a = b, b = r;
        //Console::WriteLine(a);
        //Console::WriteLine(b);
        x2 = x1, x1 = *x, y2 = y1, y1 = *y;
 
#ifdef DEBUG
        printf("%4ld %4ld %4ld %4ld ", q, r, *x, *y);
        printf("%4ld %4ld %4ld %4ld ", a, b, x2, x1);
        printf("%4ld %4ld\n", y2, y1);
#endif
 
    }
 
    *d = a, *x = x2, *y = y2;
    return y2;
 
#ifdef DEBUG
    printf("------------------------------");
    printf("-------------------\n");
#endif
 
}
 
string SystemToStl(String ^s)
{
    using namespace Runtime::InteropServices;
    const char* ptr = (const char*)(Marshal::StringToHGlobalAnsi(s)).ToPointer();
    Marshal::FreeHGlobal(IntPtr((void*)ptr));
    return string(ptr);
}
 
 
 
void block(string s, BigInteger M, BigInteger D, BigInteger E)
{
    string symbol = "АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЬЫЪЭЮЯ";
    string format[33] = { "01","02","03","04","05","06","07","08","09","10","11","12","13","14","15","16","17","18","19","20","21","22","23","24","25","26","27","28","29","30","31","32","33" };
    string shifr;
    string str; // буфер цифровой записи 
    for (int j = 0; j < s.length(); j++) // цикл строки
        for (int g = 0; g < symbol.length(); g++)
        {
            if (s[j] == symbol[g])
            {
                str += format[g];
                break;
            }
        }
    cout << "Закодированное сообщение:";
    cout << str << endl;
    // -- кодировка---
    String^ str3 = gcnew String(str.c_str());
    BigInteger t = BigInteger::Parse(str3);
    BigInteger Z = BigInteger::ModPow(t, E, M);
    str3 = Z.ToString();
    string chars = SystemToStl(str3);
    shifr = chars;
    cout << "Защифрованное сообщение: " << shifr << endl;
    str.clear();
    str = shifr;
    str3 = gcnew String(str.c_str());
    BigInteger T = BigInteger::Parse(str3);
    Console::WriteLine(T);
    BigInteger TEXT = BigInteger::ModPow(T, D, M);
    str3 = TEXT.ToString();
    chars = SystemToStl(str3);
    str.clear();
    Console::WriteLine(TEXT);
 
    string buf;
    string result;
    if (chars.length() != 16)
    {
        str += "0";
        str += chars;
    }
    else
    {
        str = chars;
    }
    for (int j = 0; j < str.length();)
    {
        string block = str.substr(j, 2);
        for (int g = 0; g < 33; g++)
        {
            if (block == format[g])
            {
                buf += symbol[g];
                break;
            }
        }
        j += 2;
        result += buf;
        buf.clear();
    }
    cout << "Расшифрованное сообщение: ";
    cout << result << endl;
}
 
void main()
{
    SetConsoleCP(1251);// установка кодовой страницы win-cp 1251 в поток ввода
    SetConsoleOutputCP(1251); // установка кодовой страницы win-cp 1251 в поток вывода
    srand(time(NULL));
    setlocale(LC_CTYPE, "rus"); // вызов функции настройки локали
    long long p, q;
    cout << "Введите простое p:";
    cin >> p;
    cout << "Введите простое число q:";
    cin >> q;
    cout << "Введите исходный текст: ";
    string s;
    cin >> s;
    long long m = p*q;
    cout << "Модуль шифрования(m):" << m << endl;
    unsigned long long f = (p - 1)*(q - 1);
    cout << "(p-1)*(q-1) (f):" << f << endl;
    long long e = 65537;
    BigInteger x, y, d;
    BigInteger ha = extended_euclid(f, e, &x, &y, &d);
    printf("x = %ld y = %ld d = %ld\n", x, y, d);
    Console::WriteLine(ha);
    BigInteger D = BigInteger::Add(ha, f);
    BigInteger F = (BigInteger)f;
    BigInteger M = (BigInteger)m;
    BigInteger E = (BigInteger)e;
    block(s, M, D, E);
    system("pause");
}