SmokiB wrote:Пола од тест случаевите работат... Може некој да ми каже што ми е грешно. Пробувам да ја решам со динамичко програмирање...
Не ти е грешен алгоритамот, меѓутоа треба да знаеш дека int (и long long) имаат ограничен опсег на броеви кои што може да се чуваат во нив. Повеќе можеш да прочиташ тука http://mendo.mk/Lecture.do?id=21
Поради тоа, во вакви задачи, ќе правиш (%MOD) на секој чекор, а не само на крајот (бидејќи тогаш е доцна, веќе во променливата чуваш погрешна/преголема вредност).