#include <iostream>
using namespace std;
#define LOL "0123456789ABCDEF"
void gor2(int a, int p, char *c)
{
static int i = 0, n;
if (a)
{
++i;
gor2(a / p, p, c);
c[n - i--] = LOL[a % p];
}
else
c[n = i] = '\0';
}
int main()
{
char s[1024] = "2";
gor2(3, 5, s);
cout << s << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBMT0wgIjAxMjM0NTY3ODlBQkNERUYiCgp2b2lkIGdvcjIoaW50IGEsIGludCBwLCBjaGFyICpjKQp7CiAgICBzdGF0aWMgaW50IGkgPSAwLCBuOwogICAgaWYgKGEpCiAgICB7CiAgICAgICAgKytpOwogICAgICAgIGdvcjIoYSAvIHAsIHAsIGMpOwogICAgICAgIGNbbiAtIGktLV0gPSBMT0xbYSAlIHBdOwogICAgfQogICAgZWxzZQogICAgICAgIGNbbiA9IGldID0gJ1wwJzsKfQogCmludCBtYWluKCkKewogICAgY2hhciBzWzEwMjRdID0gIjIiOwogICAgZ29yMigzLCA1LCBzKTsKICAgIGNvdXQgPDwgcyA8PCBlbmRsOwp9