結果
問題 |
No.1500 Super Knight
|
ユーザー |
|
提出日時 | 2021-05-07 22:33:37 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 292 bytes |
コンパイル時間 | 508 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 52,096 KB |
最終ジャッジ日時 | 2024-09-15 10:38:44 |
合計ジャッジ時間 | 2,771 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 1 |
other | AC * 1 WA * 32 |
ソースコード
n = int(input()) mod = 10**9+7 ans = [1,12,77,237] if n <= 3: print(ans[n]) exit() le = 1+6*n sm = le-6 edge = n*(n+1)//2 edge %= mod edge2 = edge-n edge2 %= mod ans = sm**2-edge2*4 ans %= mod base = (le**2-edge*4)-(sm**2-edge2*4) base %= mod ans += 36*n-12 ans %= mod print(ans)