n-ty termin serii
musimy znaleźć n-ty termin tej seriihttp://oeis.org/A028859
n <= 1000000000
odpowiedź powinna być modulo 1000000007
napisałem kod, ale limit czasu przekracza, gdy n jest ogromną liczbą.
#include<iostream>
using namespace std
int main()
{
long long int n;
cin>>n;
long long int a,b,c;
a=1;
b=3;
int i;
for(i=3;i<=n;i++)
{
c=(2ll*(a+b))%1000000007;
a=b;
b=c;
}
cout<<c;
}