結果
問題 | No.2176 LRM Question 1 |
ユーザー |
![]() |
提出日時 | 2023-01-06 21:30:49 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 90 ms / 2,000 ms |
コード長 | 821 bytes |
コンパイル時間 | 2,075 ms |
コンパイル使用メモリ | 199,528 KB |
最終ジャッジ日時 | 2025-02-09 23:40:42 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include<bits/stdc++.h> using namespace std; #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #define rep(i,n) for (int i=0;i<(long long)(n);i++) #define all(v) v.begin(),v.end() using ll=long long; using pll=pair<ll,ll>; using tll=tuple<ll,ll,ll>; const ll INF=(1ll<<60); template<class T> void chmin(T &a,T b){ if(a>b){ a=b; } } template<class T> void chmax(T &a,T b){ if(a<b){ a=b; } } int main(){ ll l,r,m; cin >> l >> r >> m; vector<ll> f(m+1); f[0]=1; f[1]=1; rep(i,m){ if(i<1) continue; f[i+1]=f[i]%m*(i+1)%m; } vector<ll> ff(m+2,1); rep(i,m+1) ff[i+1]=ff[i]%m*f[i]%m; ll ans=0; for(ll i=l;i<=min(m+1,r);i++){ ans+=ff[i+1]; ans%=m; } cout << ans << endl; }