結果
問題 | No.1500 Super Knight |
ユーザー |
![]() |
提出日時 | 2021-05-07 22:09:13 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 137 ms / 2,000 ms |
コード長 | 897 bytes |
コンパイル時間 | 2,456 ms |
コンパイル使用メモリ | 77,464 KB |
実行使用メモリ | 54,208 KB |
最終ジャッジ日時 | 2024-09-15 10:05:14 |
合計ジャッジ時間 | 8,254 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 33 |
ソースコード
import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.close(); int[] a = {1, 12, 65}; if (n < 3) { System.out.println(a[n]); } else { int mod = 1000000007; long x = 6L * n + 1; if (n % 2 == 1) { long x1 = x / 2; long x2 = x1 + 1; x1 %= mod; x2 %= mod; long v1 = x1 * x2 * 2 % mod; long r1 = n / 2; long r2 = r1 * (r1 + 1); r2 *= 4; r2 %= mod; long ans = v1 - r2 + mod; ans %= mod; System.out.println(ans); } else { long x1 = x / 2; long x2 = x1 + 1; x1 %= mod; x2 %= mod; long v1 = x1 * x1 % mod; long v2 = x2 * x2 % mod; long r1 = n / 2; long r2 = r1 * r1 * 4; r2 %= mod; long ans = v1 + v2 - r2 + mod; ans %= mod; System.out.println(ans); } } } }