Я пишу программу для следующего рекуррентного отношения:
An = 5An-1 - 2An-2 - An-3 + An-4
Выход должен быть модулем ответа 10 ^ 9 + 7.. Я написал метод грубой силы для этого следующего:
long long int t1=5, t2=9, t3=11, t4=13, sum;
while(i--)
{
sum=((5*t4) - 2*t3 - t2 +t1)%MOD;
t1=t2;
t2=t3;
t3=t4;
t4=sum;
}
printf("%lld\n", sum);
где MOD= 10^9 +7
Кажется, что все кажется правдой, но я получаю отрицательный ответ за некоторые ценности... и из-за этой проблемы я не могу найти правильное решение...
Plz поможет найти подходящее место для хранения Modulus