結果

問題 No.129 お年玉(2)
ユーザー kenkooookenkoooo
提出日時 2015-04-20 21:56:51
言語 Java
(openjdk 23)
結果
AC  
実行時間 958 ms / 5,000 ms
コード長 711 bytes
コンパイル時間 1,885 ms
コンパイル使用メモリ 77,800 KB
実行使用メモリ 456,984 KB
最終ジャッジ日時 2024-11-27 23:48:06
合計ジャッジ時間 27,522 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 168 ms
67,160 KB
testcase_01 AC 958 ms
446,100 KB
testcase_02 AC 105 ms
41,392 KB
testcase_03 AC 116 ms
41,576 KB
testcase_04 AC 102 ms
41,128 KB
testcase_05 AC 510 ms
225,244 KB
testcase_06 AC 686 ms
353,404 KB
testcase_07 AC 875 ms
452,676 KB
testcase_08 AC 562 ms
254,044 KB
testcase_09 AC 708 ms
351,012 KB
testcase_10 AC 870 ms
454,472 KB
testcase_11 AC 539 ms
245,300 KB
testcase_12 AC 695 ms
354,752 KB
testcase_13 AC 713 ms
351,560 KB
testcase_14 AC 723 ms
351,600 KB
testcase_15 AC 666 ms
350,176 KB
testcase_16 AC 670 ms
352,060 KB
testcase_17 AC 762 ms
353,084 KB
testcase_18 AC 740 ms
350,708 KB
testcase_19 AC 755 ms
352,744 KB
testcase_20 AC 744 ms
351,808 KB
testcase_21 AC 934 ms
448,232 KB
testcase_22 AC 575 ms
255,384 KB
testcase_23 AC 862 ms
456,984 KB
testcase_24 AC 872 ms
453,352 KB
testcase_25 AC 543 ms
246,064 KB
testcase_26 AC 558 ms
251,484 KB
testcase_27 AC 540 ms
245,092 KB
testcase_28 AC 939 ms
454,748 KB
testcase_29 AC 121 ms
41,308 KB
testcase_30 AC 110 ms
41,496 KB
testcase_31 AC 113 ms
41,200 KB
testcase_32 AC 105 ms
41,332 KB
testcase_33 AC 102 ms
41,256 KB
testcase_34 AC 114 ms
41,980 KB
testcase_35 AC 127 ms
43,480 KB
testcase_36 AC 131 ms
43,988 KB
testcase_37 AC 124 ms
47,532 KB
testcase_38 AC 205 ms
82,868 KB
testcase_39 AC 267 ms
121,460 KB
testcase_40 AC 518 ms
230,952 KB
testcase_41 AC 367 ms
177,892 KB
testcase_42 AC 229 ms
101,008 KB
testcase_43 AC 219 ms
101,820 KB
testcase_44 AC 939 ms
449,500 KB
testcase_45 AC 186 ms
67,360 KB
testcase_46 AC 266 ms
121,948 KB
testcase_47 AC 917 ms
453,392 KB
testcase_48 AC 654 ms
353,020 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner koko = new Scanner(System.in);
		long n = koko.nextLong();
		int m = koko.nextInt();
		long nama = n % 1000;
		long nmai = (n - nama) / 1000;
		long amari = nmai % m;
		if (amari == 0) {
			System.out.println(1);
		} else {
			int[][] judge = new int[m + 1][m + 1];
			for (int i = 0; i < m + 1; i++) {
				judge[0][i] = 1;
				judge[i][0] = 1;
			}
			for (int i = 1; i < m + 1; i++) {
				for (int j = 1; j < m + 1; j++) {
					judge[i][j] = (judge[i - 1][j] + judge[i][j - 1]) % 1000000000;
				}
			}
			long ans = judge[(int) (m - amari)][(int) amari];
			System.out.println(ans);
		}
	}
}
0