結果
問題 | No.727 仲介人moko |
ユーザー |
|
提出日時 | 2018-08-24 23:00:37 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 300 ms / 1,000 ms |
コード長 | 1,114 bytes |
コンパイル時間 | 2,493 ms |
コンパイル使用メモリ | 78,192 KB |
実行使用メモリ | 88,852 KB |
最終ジャッジ日時 | 2024-06-23 08:57:15 |
合計ジャッジ時間 | 11,235 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { new Main().run(); } final long MOD = (long) 1e9 + 7; long[] fac = new long[2000001]; long[] ifac = new long[2000001]; long[] inv = new long[2000001]; { fac[0] = ifac[0] = fac[1] = ifac[1] = 1; for (int i = 2; i < fac.length; ++i) fac[i] = i * fac[i - 1] % MOD; inv[0] = inv[1] = 1; for (int i = 2; i < inv.length; ++i) { inv[i] = MOD - inv[(int) (MOD % i)] * (MOD / i) % MOD; ifac[i] = ifac[i - 1] * inv[i] % MOD; } } void run() { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long ans = 1; for (int i = 0; i < N; ++i) { ans = ans * fac[2 * i + 2] % MOD * ifac[2 * i] % MOD * ifac[2] % MOD; } ans = ans * fac[N] % MOD; System.out.println(ans); } long inv(long a) { return pow(a, MOD - 2); } long pow(long a, long n) { long ret = 1; for (; n > 0; n >>= 1, a = a * a % MOD) { if (n % 2 == 1) ret = ret * a % MOD; } return ret; } void tr(Object... objects) { System.out.println(Arrays.deepToString(objects)); } }