Я просто хотел тоже послать такой же ответ как и Вы, но случайно обнаружил, что на числах, кратных 15, она работает неправильно..
Происходит это потому что
15*2 = 30, т.е. последняя цифра 3, как и думает Ваша программа, но
15*12 = 180, т.е. последняя цифра 8..
А вот сколько цифр всё-таки надо запоминать я так и не понял.
Ведь получается так как важна не только последняя цифра, но и предпоследняя, то и она тоже должна быть правильной, но при этом
15*312 = 4680, т.е. уже получается что надо запоминать 3 цифры!
А так как важна и третья - она тоже должна быть правильной и т.д....
В общем, такое впечатление, что в итоге тут придётся просто посчитать факториал (а
97!(что-то я перепутал), 147! и дальше - они уже длиннее 255 символов)...