yukicoder contest 291 参戦記
A 1476 esreveR dna esreveR
ai,i と aN-i,N-i の組み合わせ、それぞれが4C2で6パターンとなり、それぞれの組み合わせは互いに影響しあわないので、6⌊N/2⌋が答えとなる.
m = 998244353
N = int(input())
print(pow(6, N // 2, m))
More than 3 years have passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme