結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
![]() |
提出日時 | 2018-10-05 23:13:59 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 244 ms / 2,000 ms |
コード長 | 1,315 bytes |
コンパイル時間 | 2,428 ms |
コンパイル使用メモリ | 77,364 KB |
実行使用メモリ | 94,348 KB |
最終ジャッジ日時 | 2024-10-12 13:24:35 |
合計ジャッジ時間 | 16,188 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
import java.util.Scanner;public class Main {static final int MAX = 2000005;static final int MOD = 1000000007;static long[]fact = new long[MAX];static long[]factInv = new long[MAX];static long[]inv = new long[MAX];public static void main(String[] args) {Scanner scan = new Scanner(System.in);int N = scan.nextInt();scan.close();factMOD();invMOD();factInvMOD();long sum = 0;for(int i = 1; i <= N; i++) {sum += combMOD(8 + i, i);sum = sum % MOD;}sum = sum + 1;sum = sum % MOD;System.out.println(sum);}static void factMOD() {fact[0] = 1;for(int i = 1; i < MAX; i++) {fact[i] = fact[i - 1] * i % MOD;}}static void invMOD() {inv[0] = 1;inv[1] = 1;for(int i = 2; i < MAX; i++) {inv[i] = MOD - inv[(int)(MOD % i)] * (MOD / i) % MOD;}}static void factInvMOD() {factInv[0] = 1;for(int i = 1; i < MAX; i++) {factInv[i] = factInv[i - 1] * inv[i] % MOD;}}static long combMOD(int n, int k) {if(n < k) return 0;if(n < 0 || k < 0) return 0;return fact[n] * ((factInv[k] * factInv[n - k]) % MOD) % MOD;}}