結果
問題 |
No.1181 Product Sum for All Subsets
|
ユーザー |
|
提出日時 | 2020-09-06 01:50:16 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 765 bytes |
コンパイル時間 | 2,291 ms |
コンパイル使用メモリ | 193,108 KB |
最終ジャッジ日時 | 2025-01-14 07:20:26 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) const long long MOD = 1e9 + 7; long long modpow(long long x, long long p, long long mod) { long long ret = 1; while (p) { if (p & 1) ret = ret * x % mod; x = x * x % mod; p >>= 1; } return ret; } long long sum(long long s, long long t) { long long d = (t - s + 1) % MOD; long long ret = (s + t) % MOD; ret = ret * d % MOD; ret = ret * modpow(2, MOD-2, MOD) % MOD; return ret; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); long long n, k; cin >> n >> k; long long ret = modpow(sum(2, k+1), n, MOD) - modpow(sum(1, k), n, MOD); ret %= MOD; if (ret < 0) ret += MOD; cout << ret << endl; return 0; }