[Tema] V90_SIII_P3

/*
Funcţia verif primeşte prin intermediul parametrului n un număr natural format din cel mult
9 cifre, şi prin intermediul parametrului a, un număr natural nenul (2≤a≤9). Funcţia
returnează valoarea 1 dacă n este un număr format din cifre aparţinând intervalului închis
[0,a] şi valoarea 0 în caz contrar.
a) Scrieţi definiţia completă a funcţiei verif.
b) Spunem că n poate fi o reprezentare în baza b (1<b≤10), dacă toate cifrele lui n sunt
strict mai mici decât b. Scrieţi un program care citeşte de la tastatură o valoare naturală n cu
cel mult 9 cifre şi, utilizând apeluri ale funcţiei verif, afişează pe ecran, în ordine
crescătoare, cu spaţii între ele, toate valorile lui b pentru care valoarea citită nu poate fi o
reprezentare în baza b.
Exemplu: Pentru n=4101, se afişează 2 3 4.
*/

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Problema_3
{
    class Program
    {

        public static int verif(long n, int a)
        {
           // Convert.ToInt32(n);
            while (n != 0)
            {
                if (n % 10 > a)
                    return 0;
                n = n / 10;
            }
            return 1;
        }
        static void Main(string[] args)
        {
            long n;
            n = Convert.ToInt32(Console.ReadLine());
            for (int b = 2; b <= 10; b++)
                if (verif(n, b - 1) == 0)
                    Console.WriteLine("{0}", b);// cout << b << " ";
            Console.ReadKey();
        }
    }
}