結果
問題 |
No.129 お年玉(2)
|
ユーザー |
![]() |
提出日時 | 2018-03-21 00:30:38 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 386 bytes |
コンパイル時間 | 1,456 ms |
コンパイル使用メモリ | 157,912 KB |
実行使用メモリ | 8,576 KB |
最終ジャッジ日時 | 2024-06-24 17:59:20 |
合計ジャッジ時間 | 14,225 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | TLE * 1 -- * 45 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll ncr(int n, int r) { if (n / 2 < r) { r = n - r; } if (n == r || r == 0) { return 1; } else if (r == 1) { return n; } else { return (ncr(n - 1, r - 1) + ncr(n - 1, r))%1000000000; } } int main() { ll n; int m, m2; cin >> n >> m; m2 = n / 1000 % m; cout << ncr(m, m2) << endl; return 0; }