Cerinţa

Se dă un număr natural n și o bază de numerație b. Să se determine cea mai mare cifră a reprezentării lui n în baza b.

Date de intrare

Programul citește de la tastatură două numere naturale n b.

Date de ieşire

Programul afișează pe ecran valoarea cerută.

Restricţii şi precizări

• 1 ≤ n ≤ 1.000.000.000
• 2 ≤ b ≤ 10

Exemplu

Intrare

878 6

Ieșire

4

Explicaţie

Reprezentarea lui 878 în baza 6 este 4022, deci cea mai mare cifră este 4.

#include <bits/stdc++.h>
using namespace std;

int main ()
{
    int n;
    cin >> n;
    int b;
    cin >> b;
    int tmp;
    int max=0;
    while (n)
    {
        tmp = n % b;
        if (tmp > max)
        max=tmp;
        n/=b;
    }
    cout << max;
    return 0;    
}