B. Kolya and Tanya

• Quiz
  • https://codeforces.com/problemset/problem/584/B
• AC
  • https://codeforces.com/contest/584/submission/100220226
• 解説
  • 余事象を考える
  • 全ての出方は3^3N
  • 3つ組にて、和=6を満たしていない値の割り振りは(1,2,3), (2,2,2)
    • (1,2,3) : 6パターン (3!)
    • (1,2,3) : 1パターン
  • これを余事象として引けばいい

int main(){
    // input
    ll N; 
    cin>>N;
    
    mint m = mod_pow(3,3*N); // all
    m -= mod_pow(7,N);
    p(m.x);
    
    return 0;
}