結果
問題 | No.2176 LRM Question 1 |
ユーザー | Kyo_s_s |
提出日時 | 2023-01-06 22:00:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 43 ms / 2,000 ms |
コード長 | 4,754 bytes |
コンパイル時間 | 1,611 ms |
コンパイル使用メモリ | 170,340 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-11-30 18:04:07 |
合計ジャッジ時間 | 2,910 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
5,248 KB |
testcase_01 | AC | 2 ms
5,248 KB |
testcase_02 | AC | 42 ms
11,008 KB |
testcase_03 | AC | 2 ms
5,248 KB |
testcase_04 | AC | 21 ms
11,008 KB |
testcase_05 | AC | 3 ms
5,248 KB |
testcase_06 | AC | 3 ms
5,248 KB |
testcase_07 | AC | 3 ms
5,248 KB |
testcase_08 | AC | 21 ms
11,008 KB |
testcase_09 | AC | 20 ms
10,880 KB |
testcase_10 | AC | 38 ms
9,796 KB |
testcase_11 | AC | 2 ms
5,248 KB |
testcase_12 | AC | 2 ms
5,248 KB |
testcase_13 | AC | 36 ms
11,008 KB |
testcase_14 | AC | 43 ms
11,008 KB |
testcase_15 | AC | 34 ms
9,380 KB |
testcase_16 | AC | 29 ms
8,264 KB |
testcase_17 | AC | 3 ms
5,248 KB |
testcase_18 | AC | 34 ms
10,240 KB |
testcase_19 | AC | 24 ms
7,968 KB |
testcase_20 | AC | 9 ms
5,248 KB |
testcase_21 | AC | 18 ms
6,400 KB |
testcase_22 | AC | 3 ms
5,248 KB |
testcase_23 | AC | 17 ms
6,016 KB |
testcase_24 | AC | 18 ms
6,656 KB |
ソースコード
// #pragma region header#include <bits/stdc++.h>using namespace std;// #include <atcoder/all>// using namespace atcoder;// clang-format off/* alias */using ull = unsigned long long;using ll = long long;using pii = pair<int, int>;using pll = pair<ll, ll>;using vi = vector<int>;using vll = vector<long long>;using vd = vector<double>;using vs = vector<string>;using vb = vector<bool>;using vpii = vector<pair<int, int>>;using vpll = vector<pair<ll, ll>>;using vvi = vector<vector<int>>;using vvll = vector<vector<long long>>;using vvd = vector<vector<double>>;using vvs = vector<vector<string>>;using vvb = vector<vector<bool>>;template<typename T> using min_priority_queue = priority_queue<T, vector<T>, greater<T>>;/* define */#define MOD 998244353// #define MOD 1000000007#define INF (1LL << 60)#define inf (1 << 28)#define elif else if#define pb push_back#define pf push_front#define fi first#define se second#define all(obj) (obj).begin(), (obj).end()#define YESNO(bool) cout << (bool ? "YES\n" : "NO\n")#define YesNo(bool) cout << (bool ? "Yes\n" : "No\n")#define yesno(bool) cout << (bool ? "yes\n" : "no\n")template<class T> bool chmax(T &a, const T &b) {if(a<b){ a=b; return 1;} return 0;}template<class T> bool chmin(T &a, const T &b) {if(b<a){ a=b; return 1;} return 0;}#define debug(x) cerr << #x << ":" << x << "\n";/* REP macro */#define reps(i, a, n) for(ll i = (a); i < (n); i++)#define rep(i, n) reps(i, 0, (n))#define rrep(i, n) reps(i, 1, (n + 1))#define repd(i, n) for(ll i = (n - 1); i >= 0; i--)#define rrepd(i, n) for(ll i = (n); i >= 1; i--)#define fore(i, a) for(auto &i: a)/* vector */template<class T> T vmax(vector<T> &array){ T ret = array[0]; for(T a: array) chmax(ret, a); return ret; }template<class T> T vmin(vector<T> &array){ T ret = array[0]; for(T a: array) chmin(ret, a); return ret; }template<class T> T sum(vector<T> &array){ T ret = 0; for(T a:array) ret += a; return ret; }template<class T> void list_set(vector<T> &array){ sort(all(array)); array.erase(unique(all(array)),array.end()); }template<class T> T bisect_left(vector<T> &array, T key){ return lower_bound(all(array),key) - array.begin(); }template<class T> T bisect_right(vector<T> &array, T key){ return upper_bound(all(array),key) - array.begin(); }/* string */ll string_to_ll(string n){ ll ret = 0, k = 1; while(n.length() > 0){ ret += k * (n.back() - '0'); n.pop_back(); k *= 10; } return ret; }string ll_to_string(ll n){ string ret = ""; while(n > 0){ ret.pb((n % 10) + '0'); n /= 10; } reverse(all(ret)); return ret; }struct popopo{ popopo(){ cin.tie(0); ios::sync_with_stdio(0); cout << fixed << setprecision(15); }; } popopoppo;// n = 1,...,N に対して、n % A < B を満たすものの数ll Count_of_n_mod_A_less_than_B(ll N, ll A, ll B){ return N / A * min(A, B) + min(N % A, B - 1); }/* IN/OUT */int scan() { return getchar(); }void scan(int &a) { cin >> a; }void scan(long long &a) { cin >> a; }void scan(char &a) { cin >> a; }void scan(double &a) { cin >> a; }void scan(string &a) { cin >> a; }template <class T, class S> void scan(pair<T, S> &p) { scan(p.first), scan(p.second); }template <class T> void scan(vector<T> &);template <class T> void scan(vector<T> &a) { for(auto &i : a) scan(i); }void IN(){}template<class Head, class... Tail> void IN(Head& head, Tail &...tail){ scan(head); IN(tail...); }#define INT(...) int __VA_ARGS__; IN(__VA_ARGS__)#define LL(...) ll __VA_ARGS__; IN(__VA_ARGS__)#define STR(...) string __VA_ARGS__; IN(__VA_ARGS__)#define VEC(type, name, size) vector<type> name(size); IN(name)#define VECS(type, name, size) vector<type> name(size + 1); for(int i = 1; i <= size; i++) scan(name[i])void OUT(){ cout << "\n"; }template<class T> void output(T a){ cout << a; }template<class T> void output(vector<T> v){ for(int i = 0; i < v.size(); i++) cout << v[i] << (i == v.size() - 1 ? "" : " "); }template<class Head, class... Tail> void OUT(const Head &head, const Tail &...tail) { output(head); if(sizeof...(tail)) cout << " "; OUT(tail...); }void FLASH(){ cout << endl; }template<class Head, class... Tail> void FLASH(const Head &head, const Tail &...tail) { output(head); if(sizeof...(tail)) cout << " "; FLASH(tail...); }// clang-format on// #pragma endregion headerint main() {LL(L, R, M);vll fact(M + 1, 1);for (int i = 2; i <= M; i++) fact[i] = fact[i - 1] * i % M;ll ans = [&](ll l, ll r) -> ll {ll ret = 0;ll product = 1;for (ll i = 1; i <= r; i++) {if (M <= i) break;product = (product * fact[i]) % M;if (l <= i) ret = (ret + product) % M;}return ret;}(L, R);OUT(ans);}