Submission #855475
Source Code Expand
Copy
#include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep1(i,n) for(int i=1;i<=(int)(n);i++) #define all(c) c.begin(),c.end() #define pb push_back #define fs first #define sc second #define show(x) cout << #x << " = " << x << endl #define chmin(x,y) x=min(x,y) #define chmax(x,y) x=max(x,y) using namespace std; template<class S,class T> ostream& operator<<(ostream& o,const pair<S,T> &p){return o<<"("<<p.fs<<","<<p.sc<<")";} template<class T> ostream& operator<<(ostream& o,const vector<T> &vc){o<<"sz = "<<vc.size()<<endl<<"[";for(const T& v:vc) o<<v<<",";o<<"]";return o;} typedef long long ll; int main(){ ll N,s; cin>>N>>s; for(ll b=2;b<=1000000;b++){ ll x=0; ll tmp=N; while(tmp){ x+=tmp%b; tmp/=b; } if(x==s){ cout<<b<<endl; return 0; } } ll ans=1e18; if(N==s) chmin(ans,N+1); for(ll q=1;q<=1000000;q++){ ll r=s-q; if(r<0) break; if(N-r<0) continue; if((N-r)%q>0) continue; ll b=(N-r)/q; if(b<=r) continue; chmin(ans,b); } if(ans==1e18) ans=-1; cout<<ans<<endl; }
Submission Info
Submission Time | |
---|---|
Task | D - Digit Sum |
User | sigma425 |
Language | C++14 (GCC 5.4.1) |
Score | 500 |
Code Size | 1087 Byte |
Status | AC |
Exec Time | 65 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 500 / 500 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | subtask1_87654_30.txt, subtask1_87654_138.txt, subtask1_87654_45678.txt, subtask1_31415926535_1.txt, subtask1_1_31415926535.txt |
All | subtask1_100000000000_1.txt, subtask1_100000000000_100000000000.txt, subtask1_100000000000_2.txt, subtask1_100000000000_3.txt, subtask1_100000000000_50000000000.txt, subtask1_100000000000_50000000001.txt, subtask1_100000000000_99999999999.txt, subtask1_16983563041_1.txt, subtask1_1_1.txt, subtask1_1_2.txt, subtask1_1_31415926535.txt, subtask1_239484768_194586924.txt, subtask1_2_1.txt, subtask1_2_2.txt, subtask1_31415926535_1.txt, subtask1_49234683534_2461734011.txt, subtask1_4_1.txt, subtask1_58640129658_232122496.txt, subtask1_68719476735_35.txt, subtask1_68719476735_36.txt, subtask1_68719476735_37.txt, subtask1_68719476736_1.txt, subtask1_68719476736_2.txt, subtask1_72850192441_16865701.txt, subtask1_79285169301_27.txt, subtask1_82914867733_1676425945.txt, subtask1_8594813796_75700.txt, subtask1_87654_12345.txt, subtask1_87654_138.txt, subtask1_87654_30.txt, subtask1_87654_4294967308.txt, subtask1_87654_45678.txt, subtask1_97822032312_49157112.txt, subtask1_98750604051_977728851.txt, subtask1_99999515529_1.txt, subtask1_99999515529_316226.txt, subtask1_99999515529_316227.txt, subtask1_99999515529_316228.txt, subtask1_99999515529_49999757765.txt, subtask1_99999515529_49999757766.txt, subtask1_99999515530_2.txt, subtask1_99999999977_1.txt, subtask1_99999999977_2.txt, subtask1_99999999977_49999999989.txt, subtask1_99999999977_49999999990.txt, subtask1_99999999999_1.txt, subtask1_99999999999_100000000000.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask1_100000000000_1.txt | AC | 4 ms | 256 KB |
subtask1_100000000000_100000000000.txt | AC | 63 ms | 256 KB |
subtask1_100000000000_2.txt | AC | 45 ms | 256 KB |
subtask1_100000000000_3.txt | AC | 46 ms | 256 KB |
subtask1_100000000000_50000000000.txt | AC | 64 ms | 256 KB |
subtask1_100000000000_50000000001.txt | AC | 63 ms | 256 KB |
subtask1_100000000000_99999999999.txt | AC | 63 ms | 256 KB |
subtask1_16983563041_1.txt | AC | 4 ms | 256 KB |
subtask1_1_1.txt | AC | 4 ms | 256 KB |
subtask1_1_2.txt | AC | 22 ms | 256 KB |
subtask1_1_31415926535.txt | AC | 24 ms | 256 KB |
subtask1_239484768_194586924.txt | AC | 57 ms | 256 KB |
subtask1_2_1.txt | AC | 4 ms | 256 KB |
subtask1_2_2.txt | AC | 4 ms | 256 KB |
subtask1_31415926535_1.txt | AC | 42 ms | 256 KB |
subtask1_49234683534_2461734011.txt | AC | 61 ms | 256 KB |
subtask1_4_1.txt | AC | 4 ms | 256 KB |
subtask1_58640129658_232122496.txt | AC | 65 ms | 256 KB |
subtask1_68719476735_35.txt | AC | 11 ms | 256 KB |
subtask1_68719476735_36.txt | AC | 4 ms | 256 KB |
subtask1_68719476735_37.txt | AC | 44 ms | 256 KB |
subtask1_68719476736_1.txt | AC | 4 ms | 256 KB |
subtask1_68719476736_2.txt | AC | 4 ms | 256 KB |
subtask1_72850192441_16865701.txt | AC | 62 ms | 256 KB |
subtask1_79285169301_27.txt | AC | 4 ms | 256 KB |
subtask1_82914867733_1676425945.txt | AC | 63 ms | 256 KB |
subtask1_8594813796_75700.txt | AC | 7 ms | 256 KB |
subtask1_87654_12345.txt | AC | 5 ms | 256 KB |
subtask1_87654_138.txt | AC | 4 ms | 256 KB |
subtask1_87654_30.txt | AC | 4 ms | 256 KB |
subtask1_87654_4294967308.txt | AC | 25 ms | 256 KB |
subtask1_87654_45678.txt | AC | 25 ms | 256 KB |
subtask1_97822032312_49157112.txt | AC | 63 ms | 256 KB |
subtask1_98750604051_977728851.txt | AC | 63 ms | 256 KB |
subtask1_99999515529_1.txt | AC | 22 ms | 256 KB |
subtask1_99999515529_316226.txt | AC | 50 ms | 256 KB |
subtask1_99999515529_316227.txt | AC | 22 ms | 256 KB |
subtask1_99999515529_316228.txt | AC | 27 ms | 256 KB |
subtask1_99999515529_49999757765.txt | AC | 63 ms | 256 KB |
subtask1_99999515529_49999757766.txt | AC | 63 ms | 256 KB |
subtask1_99999515530_2.txt | AC | 22 ms | 256 KB |
subtask1_99999999977_1.txt | AC | 45 ms | 256 KB |
subtask1_99999999977_2.txt | AC | 45 ms | 256 KB |
subtask1_99999999977_49999999989.txt | AC | 63 ms | 256 KB |
subtask1_99999999977_49999999990.txt | AC | 63 ms | 256 KB |
subtask1_99999999999_1.txt | AC | 45 ms | 256 KB |
subtask1_99999999999_100000000000.txt | AC | 63 ms | 256 KB |