Когда меня консультировал умный человек я забыл задать один важный вопрос. Тоесть не забыл, а просто не просёк эту фишку. Я просто внимательно слушал и мотал на ус. Но выяснилось, что кое что проморгал. Скажу сразу: моих знаний в математике с момента написания ГОСТовской программы больше не стало. Тоесть почти нисколько Мне просто интересно написать эту программу.

Сейчас я нахожу P. Там есть такая величина t = (1, 2, 3, ...) А дальше, по условию алгоритма, если НОД(P, n) != 1 мы двигаемся дальше. n - факторизуемое число. Считаем T = t - 1. Тоесть если я нашёл подходящий P при t = 1, то T = 0.
Дальше считается X=a^(p1^b(p1))*(p2^b(p2))*..*(p20*T^b(p20*T))
Однако T = 0

Кто виноват, и что делать?