I've got AC with two variants of solution. Brute force and period. Period was {1,1,2,0}, but it is not correct!

Period is not {1,1,2,0},but a 20-number period instead...
You can use an unsigned long long int type in C++ to check for n from 1 - 25 to get that period

sorry for my poor English...