結果
問題 | No.645 Count Permutation |
ユーザー |
![]() |
提出日時 | 2018-02-02 22:56:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 1,321 bytes |
コンパイル時間 | 1,983 ms |
コンパイル使用メモリ | 167,840 KB |
実行使用メモリ | 59,044 KB |
最終ジャッジ日時 | 2024-12-31 08:04:39 |
合計ジャッジ時間 | 3,878 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define mp make_pair #define pb push_back #define all(x) (x).begin(),(x).end() #define YES() printf("YES\n") #define NO() printf("NO\n") #define Yes() printf("Yes\n") #define No() printf("No\n") #define in(x,y,h,w) x >= 0 && x < h && y >= 0 && y < w #define int long long //typedef long long ll; typedef vector<bool> vb; typedef vector<int> vi; typedef vector<vb> vvb; typedef vector<vi> vvi; typedef pair<int,int> P; template <typename T> T &chmin(T &a, const T &b) { return a = min(a, b); } template <typename T> T &chmax(T &a, const T &b) { return a = max(a, b); } const int INF=1e+18; const double EPS=1e-9; const int MOD=1000000007; const int dx[]={1,0,-1,0},dy[]={0,-1,0,1}; signed main(){ int n,l,r,ans = 0,tmp = 1,dp[100010][70] = {},fact[100010] = {0,1}; cin >> n >> l >> r; for(int i = 2;i <= n;i++) fact[i] = (fact[i - 1] * i) % MOD; dp[0][0] = 1; for(int i = 1;i < n;i++){ for(int j = 1;j < 70;j++) dp[i][j] = (dp[i - 1][j - 1] + (i - 1) * dp[i - 1][j]) % MOD; } for(int i = 0;;i++){ if(tmp > r) break; if(l <= tmp && tmp <= r) ans = (ans + dp[n - 1][i]) % MOD; tmp *= 2; } if(!l) ans = (ans + fact[n] - fact[n - 1] + MOD) % MOD; cout << ans << endl; return 0; }