結果
問題 | No.129 お年玉(2) |
ユーザー |
![]() |
提出日時 | 2015-04-20 21:59:44 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 431 ms / 5,000 ms |
コード長 | 939 bytes |
コンパイル時間 | 1,738 ms |
コンパイル使用メモリ | 76,972 KB |
実行使用メモリ | 232,888 KB |
最終ジャッジ日時 | 2024-11-27 23:45:43 |
合計ジャッジ時間 | 13,848 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
import java.util.*; 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{ long[][] judge = new long[(int)(m-amari+1)][(int)(amari+1)]; for(int i=0; i<amari+1; i++){ judge[0][i]=1; } for(int i=0; i<m-amari+1; i++){ judge[i][0]=1; } for(int i=1; i<m-amari+1; i++){ for(int j=1; j<amari+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); } } }