1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include<stdio.h>
int main()
{
    int n,i,j;
    unsigned long long tol;
    scanf("%d",&n);
    n=n-3;
    tol = 0;
    int a[4]={9,10,10,9};
    unsigned long long loc_f,loc_r;
    for(i=0;i<=n;i++)
    {
        loc_f=1;
        loc_r=1;
        for(j=0;j<i;j++)
        {
            loc_f = loc_f*a[j%4];
        }
        for(j=0;j<n-i;j++)
        {
            loc_r = loc_r*a[j%4];
        }
        tol += loc_r*loc_f%1000000007;
    }
    printf("%llu",tol%1000000007);
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX