(10-9)E

#include <iostream>

using namespace std;

int v[1000], n, b, k;

//1.Din baza 10 in baza b
void Din10Inb(int n, int b, int v[], int &k)
{
    k = 0;
    while(n)
    {
        v[k] = n % b;
        n /= b;
        k++;
    }
}

//2

int DinbIn10(int v[], int b, int k)
{
    int m = 0, p = 1;
    for(int i = 0; i < k; i++)
    {
        m += (v[i] * p);
        p *= b;
    }
    return m;
}

//3
inline int Nr1(int n)
{
    int nr = 0;
    Din10Inb(n, 2, v, k);

    for(int i = 0; i < k; i++)
        nr += v[i];

    return nr;
}

//4
int P2(int n)
{
    if(Nr1(n) == 1) return 1;
    return 0;
}

int main()
{
    cin >> n >> b;
    Din10Inb(n, b, v, k);
    cout << n << " in baza " << b << " este: ";
    for(int i = k-1; i >= 0; i--)
        cout << "(" << v[i] << ")";

    cout << "\n" << DinbIn10(v, 2, k);

    cout << "\n" << Nr1(87);

    cout << "\n" << P2(1025);
    return 0;
}