[Sidewalker]

Для теста сделал

Код:

for (int i = 0; i < 999; i++)
{
for (int j = 0; j < 999; j++)
{
if (mymul(i,j)!=mul(i,j)) Console.WriteLine("i: {0}, j: {1}, mymul: {2}, mul: {3}", i,j,mymul(i,j), mul(i,j));
}
}

сравниваю результаты своей функции и той функции, если не совпадают то вывожу аргументы и результаты

[Sidewalker]

multiplication of integers modulo 2^16+1 where the subblock is treated as the usual radix-two representation of an integer except that the all-zero subblock is treated as representing 2^16.


Видимо имелось в виду, что ПОСЛЕ умножения и взятия по модулю возвращаемое значение p, если оно равно 2^16, надо перевести в 0 (т.е. в обратную сторону уже).

Теперь работает. Ох уж эти америкосы, так сложно пообширней написать чтобы понятно было.

Код:

   if (a == 0) a_ = Constants.fuyi; else a_ = a;
    if (b == 0) b_ = Constants.fuyi; else b_ = b;
    p = ((a_ * b_) % (Constants.decip_mod));
    if (p == Constants.fuyi) p = 0;
    return p;

[Alinaaaa]

Вопрос: Какими судьбами ты с таким алгоритмом столкнулся? Не для реализации алгоритма IDEA случайно?