結果
問題 | No.129 お年玉(2) |
ユーザー |
![]() |
提出日時 | 2020-11-22 17:58:18 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,675 bytes |
コンパイル時間 | 1,659 ms |
コンパイル使用メモリ | 168,464 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-23 16:40:04 |
合計ジャッジ時間 | 3,254 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 4 WA * 42 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define ll long long#define rep(i, n) for (ll i = 0; i < n; ++i)#define P pair<ll, ll>#define Graph vector<vector<ll>>#define fi first#define se second#define vvvvll vector<vector<vector<vector<ll>>>>#define vvvll vector<vector<vector<ll>>>#define vvll vector<vector<ll>>#define vll vector<ll>#define pqll priority_queue<ll>#define pqllg priority_queue<ll, vector<ll>, greater<ll>>constexpr ll INF = (1ll << 60);constexpr ll mod = 1000000000;// constexpr ll mod = 998244353;// constexpr ll mod = 67280421310721;constexpr double pi = 3.14159265358979323846;template <typename T>inline bool chmax(T &a, T b) {if (a < b) {a = b;return 1;}return 0;}template <typename T>inline bool chmin(T &a, T b) {if (a > b) {a = b;return 1;}return 0;}void pt_vvll(vvll v) {ll vs = v.size(), vs0 = v[0].size();rep(i, vs) {rep(j, vs0) {cout << v[i][j];if (j != vs0 - 1)cout << " ";elsecout << "\n";}}}void pt_vll(vll v) {ll vs = v.size();rep(i, vs) {cout << v[i];if (i == vs - 1)cout << "\n";elsecout << " ";}}ll combi(ll N, ll K) {ll ret = 1;rep(i, K) {ret = ret * (N - i) / (i + 1);ret %= mod;}return ret;}int main() {ios::sync_with_stdio(false);cin.tie(nullptr);ll N, M;cin >> N >> M;N -= (N / M / 1000 * 1000) * M;N /= 1000;// cout << N << "\n";cout << combi(M, N) << "\n";return 0;}