20250502
#include <stdio.h>
int memo[1000001] = {0,2,4, };
int cha(int n)
{
if(memo[n]!=0)
{
return memo[n];
}
return memo[n]=cha(n-3)*2%100000007;
}
int main()
{
int n,k;
scanf("%d",&n);
if(n==3)
{
printf("2");
return 0;
}
if(n==6)
{
printf("4");
return 0;
}
if(n%3!=0)
{
printf("0");
return 0;
}
k=cha(n);
k=k%100000007;
printf("%d",k);
return 0;
}
3회 조회