Question

Se consideră o codificare a unui sistem solar format din mai multe planete printr-un număr: prima cifră reprezintă cifra caracteristică primei planete, a doua cifră caracterizează a doua planetă etc. Un locuitor al unei planete poate călători pe o altă planetă dacă cifra caracteristică planetei de unde provine el este divizor al cifrei planetei unde vrea să ajungă.

Te afli pe prima planetă a unui sistem solar format din X planete și vrei să călătorești pe o altă planetă. Câte din cele X-1 planete rămase pot fi următoarea ta destinație?(X reprezintă numărul de cifre ale lui N).

Date de intrare
Se citește un singur număr natural,N, reprezentând codificarea sistemului solar.

Date de ieșire
Se va afișa răspunsul întrebării din cerință, numărul planetelor pe care se poate deplasa locuitorul planetei 1.

Restricții
0 ≤ N ≤ 10.000.000
Daca N are cel putin doua cifre, prima cifra e diferita de 0
Exemplu
Date de intrare Date de ieșire
22354 2

Answer 1

#include <iostream>

int main() {

   char n;

   size_t c = 0;

   std::string x;

   std::cin >> n >> x;

   n -= '0';

   

   for (size_t i = 0; i < x.size(); ++i)

       if (!((x[i] - '0') % n))

           ++c;

           

   std::cout << c;

}