Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

 
 
 
 
General
 
 
# Author Problem Lang Verdict Time Memory Sent Judged  
84816375 Contestant:
phimanshu_2000 		1369D - 23 C++14 (GCC 6-32) Accepted 77 ms 19240 KB 2020-06-23 19:04:05 2020-06-23 19:36:14
→ Source 
#include<stdio.h>
#define lld long long int
#define mod 1000000007
int main()
{
     lld v[2000001];
        v[1]=0;
        v[2]=0;
        v[3]=1;
        v[4]=1;
        v[5]=3;
        for(lld i=5;i<=2000001;i++)
        {
            v[i]=v[i-1]%mod+(2*v[i-2])%mod;
            if(i%3==0)
            {
                v[i]++;
            }
            v[i]=v[i]%mod;
        }
    lld t;
     scanf("%lld",&t);
    while(t--)
    {
        lld n,r;
        scanf("%lld",&n);
        r=(v[n]%mod*4)%mod;
        printf("%lld\n",r%mod);
    }
	return 0;
}
?
Time: ? ms, memory: ? KB
Verdict: ?
Input
?
Participant's output
?
Jury's answer
?
Checker comment
?
Diagnostics
?
Click to see test details