結果
問題 | No.129 お年玉(2) |
ユーザー |
![]() |
提出日時 | 2020-10-03 12:32:10 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 447 ms / 5,000 ms |
コード長 | 634 bytes |
コンパイル時間 | 2,112 ms |
コンパイル使用メモリ | 74,824 KB |
実行使用メモリ | 57,000 KB |
最終ジャッジ日時 | 2024-07-18 04:18:23 |
合計ジャッジ時間 | 16,121 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
import java.io.PrintWriter; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner scanner=new Scanner(System.in); PrintWriter out=new PrintWriter(System.out); long n=Long.parseLong(scanner.next()); int m=Integer.parseInt(scanner.next()); int x=(int)(n/1000%m); final int MOD=1000000000; int[] c=new int[1]; c[0]=1; for(int i=0; i<m; i++) { int[] nc=new int[i+2]; for(int j=0; j<=i; j++) { nc[j]+=c[j]; if(nc[j]>=MOD) nc[j]-=MOD; nc[j+1]+=c[j]; if(nc[j+1]>=MOD) nc[j+1]-=MOD; } c=nc; } out.println(c[x]); out.close(); scanner.close(); } }