結果
問題 | No.915 Plus Or Multiple Operation |
ユーザー |
![]() |
提出日時 | 2019-10-25 21:51:00 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,278 bytes |
コンパイル時間 | 1,591 ms |
コンパイル使用メモリ | 166,928 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-07 03:26:14 |
合計ジャッジ時間 | 2,225 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
コンパイルメッセージ
main.cpp:45:12: warning: use of 'auto' in parameter declaration only available with '-std=c++20' or '-fconcepts' 45 | void press(auto &v){v.erase(unique(ALL(v)),v.end());} // 圧縮 | ^~~~
ソースコード
#include <bits/stdc++.h> // ver2.2.4#define int long long#define endl "\n"#define ALL(v) (v).begin(),(v).end()#define Vi vector<int>#define VVi vector<Vi>#define Vs vector<string>#define Pii pair<int,int>#define VPii vector<Pii>#define Tiii tuple<int,int,int>#define PQi priority_queue<int>#define PQir priority_queue<int,vector<int>,greater<int>>#define pb push_back#define mp make_pair#define mt make_tuple#define itos to_string#define stoi stoll#define FI first#define SE second#define cYES cout<<"YES"<<endl#define cNO cout<<"NO"<<endl#define cYes cout<<"Yes"<<endl#define cNo cout<<"No"<<endl#define _ <<' '<<#define sortr(v) sort(v,greater<>())#define rep(i,a,b) for(int i=a;i<b;i++)#define repeq(i,a,b) for(int i=a;i<=b;i++)#define repreq(i,a,b) for(int i=a;i>=b;i--)#define leng(n) (int)(log10(n)+1)#define dem(a,b) ((a+b-1)/(b))#define Vin(a) rep(iI,0,a.size())cin>>a[iI]#define Vout(a) rep(lZ,0,a.size()-1)cout<<a[lZ]<<' ';cout<<a.back()<<endl#define VVout(a) rep(lY,0,a.size()){Vout(a[lY]);}#define VPout(a) rep(lX,0,a.size())cout<<a[lX].FI<<' '<<a[lX].SE<<endl#define Verr(a) rep(iZ,0,a.size()-1)cerr<<a[iZ]<<' ';cerr<<a.back()<<endl#define VVerr(a) rep(iY,0,a.size()){Verr(a[iY]);}#define VPerr(a) rep(iX,0,a.size())cerr<<a[iX].FI<<' '<<a[iX].SE<<endl#define INF 3000000000000000000 // 3.0*10^18(MAXの1/3くらい)#define MAX LLONG_MAX#define MOD 1000000007 // 10^9 + 7using namespace std;int gcd(int a,int b){return b?gcd(b,a%b):a;} // 最大公約数gcdint lcm(int a,int b){return a/gcd(a,b)*b;} // 最小公倍数lcmvoid press(auto &v){v.erase(unique(ALL(v)),v.end());} // 圧縮int mypow(int x, int n, int m){ // 累乗x^n(mod m) O(log(n))if(n==0)return 1;if(n%2==0)return mypow(x*x%m,n/2,m);else return x*mypow(x,n-1,m)%m;}signed main() {cin.tie(0);cout.tie(0);ios::sync_with_stdio(false);cout<<fixed<<setprecision(12);int qw,er,ty,q;cin >> q;int a,b,c,ans;rep(QA,0,q){cin >> a >> b >> c;if(c==1) {cout<<-1<<endl;continue;}ans = 0;while(a >= 2*c){if(a%c==0){ans++;a = a/c;}else {a -= a%c;ans++;}}ans += dem(a,c-1);ans *= b;cout << ans << endl;}return 0;}