結果
問題 | No.391 CODING WAR |
ユーザー |
![]() |
提出日時 | 2016-07-09 01:37:15 |
言語 | C++14 (gcc 11.2.0 + boost 1.78.0) |
結果 |
AC
|
実行時間 | 186 ms / 2,000 ms |
コード長 | 1,052 Byte |
コンパイル時間 | 5,687 ms |
使用メモリ | 19,124 KB |
最終ジャッジ日時 | 2022-06-20 19:53:33 |
合計ジャッジ時間 | 4,072 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 使用メモリ |
---|---|---|
testcase_00 | AC | 39 ms
19,064 KB |
testcase_01 | AC | 39 ms
19,096 KB |
testcase_02 | AC | 39 ms
18,996 KB |
testcase_03 | AC | 39 ms
19,064 KB |
testcase_04 | AC | 39 ms
18,992 KB |
testcase_05 | AC | 1 ms
3,520 KB |
testcase_06 | AC | 39 ms
19,112 KB |
testcase_07 | AC | 39 ms
19,104 KB |
testcase_08 | AC | 39 ms
19,060 KB |
testcase_09 | AC | 186 ms
18,980 KB |
testcase_10 | AC | 186 ms
19,124 KB |
testcase_11 | AC | 2 ms
3,500 KB |
testcase_12 | AC | 39 ms
19,092 KB |
testcase_13 | AC | 172 ms
19,060 KB |
testcase_14 | AC | 146 ms
19,116 KB |
testcase_15 | AC | 159 ms
18,992 KB |
testcase_16 | AC | 110 ms
19,104 KB |
testcase_17 | AC | 126 ms
18,992 KB |
testcase_18 | AC | 97 ms
19,092 KB |
testcase_19 | AC | 98 ms
18,976 KB |
ソースコード
#include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<b;i++) typedef long long ll; ll MOD = 1000000007; const int NUM_FAC = 2000001; ll modfact(ll x) { static ll _fact[NUM_FAC + 1]; if (_fact[0] == 0) { _fact[0] = 1; for (int i = 1; i <= NUM_FAC; ++i) _fact[i] = _fact[i - 1] * i%MOD; } return _fact[x]; } ll modpow(ll a, ll n) { ll r = 1; while (n) r = r*((n % 2) ? a : 1) % MOD, a = a*a%MOD, n >>= 1; return r; } ll moddiv(ll a, ll b) { ll ap_2 = modpow(b, MOD - 2); return (a * ap_2) % MOD; } ll aCb(ll a, ll b) { return moddiv(modfact(a), (modfact(a - b) * modfact(b)) % MOD); } //----------------------------------------------------------------- #define rrep(i,a,b) for(int i=a;i>=b;i--) ll N, M; //----------------------------------------------------------------- int main() { cin >> N >> M; if (N < M) { printf("0\n"); return 0; } ll ans = 0; int m = 1; rrep(i, M, 1) { ll t = (aCb(M, i) * modpow(i, N)) % MOD; ans += m * t; ans = (ans + MOD) % MOD; m *= -1; } cout << ans << endl; }