結果
| 問題 | 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)
            
            
            
        