<p>Given an integer <code>num</code>, return <em>a string of its <strong>base 7</strong> representation</em>.</p>

<p>&nbsp;</p>
<p><strong class="example">Example 1:</strong></p>
<pre><strong>Input:</strong> num = 100
<strong>Output:</strong> "202"
</pre><p><strong class="example">Example 2:</strong></p>
<pre><strong>Input:</strong> num = -7
<strong>Output:</strong> "-10"
</pre>
<p>&nbsp;</p>
<p><strong>Constraints:</strong></p>

<ul>
	<li><code>-10<sup>7</sup> &lt;= num &lt;= 10<sup>7</sup></code></li>
</ul>

class Solution {
public:
    string convertToBase7(int num) {
        string s="";
        if(num==0)
        return "0";
        for(int i=abs(num);i>0;i/=7)
        {
            if(i==1){
            s=((char)((i%7)+48))+s;
            break;
            }
            s=((char)((i%7)+48))+s;
        }
        if(num>=0)
        return s;
        return ("-"+s);
    }
};
7700