Submission #00014
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | #include<bits/stdc++.h>using namespace std;typedef long long ll;ll x,p;int main(){ cin>>x>>p; ll ans=x%p; x-=ans; for(ll i=p;i>=1;i-=1){ i=min(i,x/p+1); if(x==0)break; ll t=1; for(ll j=0;j<i;j+=1)t*=p; ans+=x/t; x=x%t; // cout<<x<<endl; // cout<<i<<endl; } cout<<ans<<endl; return(0);} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0003 - おもり |
| ユーザー名 | 社畜解放宣言 |
| 投稿日時 | 2016-11-11 16:36:50 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 100 |
| ソースコード長 | 370 Byte |
| 最大実行時間 | 22 ms |
| 最大メモリ使用量 | 552 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 100 / 100 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| 00.in | AC | 18 ms | 480 KB |
1
|
| 01.in | AC | 22 ms | 460 KB |
1
|
| 02.in | AC | 18 ms | 440 KB |
1
|
| 03.in | AC | 22 ms | 552 KB |
1
|
| 04.in | AC | 20 ms | 536 KB |
1
|
| 05.in | AC | 19 ms | 392 KB |
1
|