View Code of Problem 3790

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;

typedef long long ll;
#define MAXN 10000
const int mod=1000000009;

int main()
{
    ll a=1;
    for(int i=0;i<2017;i++)
        a=a*12%mod;
    printf("%lld\n",a);
    return 0;
}