結果
問題 | No.673 カブトムシ |
ユーザー |
![]() |
提出日時 | 2019-12-08 13:34:36 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,601 bytes |
コンパイル時間 | 920 ms |
コンパイル使用メモリ | 95,200 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-30 04:11:27 |
合計ジャッジ時間 | 1,913 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 10 WA * 4 |
ソースコード
/* Author:zeke pass System Test! GET AC!! */ #include <iostream> #include <queue> #include <vector> #include <iostream> #include <vector> #include <string> #include <cassert> #include <algorithm> #include <functional> #include <cmath> #include <queue> #include <set> #include <stack> #include <deque> #include <map> #include <iomanip> #include <utility> #include <stack> #include <bitset> using ll = long long; using ld = long double; using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define all(x) (x).begin(), (x).end() #define rep3(var, min, max) for (ll(var) = (min); (var) < (max); ++(var)) #define repi3(var, min, max) for (ll(var) = (max)-1; (var) + 1 > (min); --(var)) #define Mp(a, b) make_pair((a), (b)) #define F first #define S second #define Icin(s) \ ll(s); \ cin >> (s); #define Scin(s) \ ll(s); \ cin >> (s); 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; } typedef pair<ll, ll> P; typedef vector<ll> V; typedef vector<V> VV; typedef vector<P> VP; ll mod = 1e9 + 7; ll MOD = 1e9 + 7; ll INF = 1e18; long long modMult(long long a, long long b, long long m) { long long res = 0; long long exp = a % m; while (b) { if (b & 1) { res += exp; if (res > m) res -= m; } exp <<= 1; if (exp > m) exp -= m; b >>= 1; } return res; } long long powMod(long long a, long long b, long long m) { long long res = 1; long long exp = a % m; while (b) { if (b & 1) res = modMult(res, exp, m); exp = modMult(exp, exp, m); b >>= 1; } return res; } //powMod(a,b,MOD) //O(log(b))? long long modinv(long long a, long long m) { long long b = m, u = 1, v = 0; while (b) { long long t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= m; if (u < 0) u += m; return u; } //a,m=MOD MOD逆元 int main() { cin.tie(0); ios::sync_with_stdio(false); ll b,c,d; cin>>b>>c>>d; b%=MOD; c%=MOD; // d%=MOD; ll k = powMod(c, d, MOD); k = (k + MOD - 1) % MOD; k *= modinv((c +MOD- 1)%MOD, MOD); k%=MOD; // cout<k<<endl; k=(k*c+MOD)%MOD; // cout<<k<<endl; // cout<<k<<endl; // b%=MOD; cout <<( k * b +MOD)% MOD << endl; }