This documentation is automatically generated by online-judge-tools/verification-helper
View the Project on GitHub beet-aizu/library
// verification-helper: PROBLEM https://yukicoder.me/problems/1580 #include<bits/stdc++.h> using namespace std; #define call_from_test #include "../../math/convertbase.cpp" #undef call_from_test signed main(){ cin.tie(0); ios::sync_with_stdio(0); long long p; cin>>p; auto ans=convert_base(p,7LL); for(auto x:ans) cout<<x; cout<<endl; return 0; }
#line 1 "test/yukicoder/1580.test.cpp" // verification-helper: PROBLEM https://yukicoder.me/problems/1580 #include<bits/stdc++.h> using namespace std; #define call_from_test #line 1 "math/convertbase.cpp" #line 3 "math/convertbase.cpp" using namespace std; #endif //BEGIN CUT HERE template<typename T> vector<T> convert_base(T x,T b){ vector<T> res; T t=1,k=abs(b); while(x){ res.emplace_back((x*t)%k); if(res.back()<0) res.back()+=k; x-=res.back()*t; x/=k; t*=b/k; } if(res.empty()) res.emplace_back(0); reverse(res.begin(),res.end()); return res; } //END CUT HERE #ifndef call_from_test //INSERT ABOVE HERE signed main(){ return 0; } #endif #line 8 "test/yukicoder/1580.test.cpp" #undef call_from_test signed main(){ cin.tie(0); ios::sync_with_stdio(0); long long p; cin>>p; auto ans=convert_base(p,7LL); for(auto x:ans) cout<<x; cout<<endl; return 0; }