// do ~ while 適用版. // -> do ~ while を使われている正解者がおられたので, 使ってみた. // -> N が 0 の パターン を吸収できるので, スリム化出来た気がする. #include using namespace std; typedef long long LL; int main() { // 1. 入力情報取得. LL N; cin >> N; // 2. 7進数に変換. // -> N を ひたすら 7 で割っていく. map ans; do{ LL q = N / 7; LL r = N % 7; ans[q] = r; N /= 7; }while(N); // for(auto &p : ans) cout << p.first << " " << p.second << endl; // [入力例] // 1000000000 // // [出力例(debug版)] // 0 3 // 3 3 // 24 5 // 173 3 // 1214 1 // 8499 6 // 59499 0 // 416493 0 // 2915451 6 // 20408163 1 // 142857142 6 // -> 上から順に余りを取ってきて, 33531600616 を抽出できた. // 3. 出力. for(auto &p : ans) cout << p.second; cout << endl; return 0; }