Добрый день, Codeforces!
Есть задача, тривиально сводящаяся отношением "тогда и только тогда" к следующему уравнению:
Fn % n = 0 && F(n+1) % n = 1, n is N
Здесь Fn — число фибоначчи с номером n, F1 = F2 = 1.
Питон дал последовательность подходящих n {24, 48, 72, 96, 120, 144, 192, 216, 240, 288, 336, 360, 384, 432, 480, 576, 600, 648, 672, 720, 768, 864, 960, 1008, 1080, 1104, 1152, 1200, 1224, 1296, 1320, 1344, 1368, 1440, 1536, 1680, 1728, 1800, 1920, 1944, 2016, 2160, 2208, 2304, 2352, 2400, 2448, 2592, 2640, 2688, 2736, 2880, 3000, 3024, 3072, 3240, 3312, 3360 ... }, но понять ее аналитический вид у меня не вышло, кроме факта что они все делятся на 24.
Умеет ли кто-то решать такое и есть ли вообще надежда на нормальное аналитическое решение?
Заранее спасибо!