👤

problema #3200 neaDragulin de pe pbinfo
Cerința
Nea Drăgulin are un număr natural n pe care îl scrie de k ori, unul după altul. Aflaţi restul împărţirii numărului astfel obţinut la 72.

Date de intrare
Programul citește de la tastatură numerele n şi k.

Date de ieșire
Programul va afișa pe ecran restul împărţirii numărului obţinut la 72.

Restricții și precizări
1 ≤ n , k ≤ 2.000.000.000

Exemplu
Intrare

51 3
Ieșire

63
Explicație
Nea Drăgulin scrie numărul 51 de 3 ori obţinând numărul 515151. Restul împărţirii acestuia la 72 este 63.
va rog sa ma ajutati!


Răspuns :

Hei! :)

#include <iostream>

#include <cmath>

using namespace std;

int nr_cifre                            // (int n)

{    int ret = 0;

   while (n)

   {        n= n /10;

       ret++;

   }

   return ret;

}

int main()

{    long long n, k, p, cpy;

   cin >> n >> k;

   p = pow(10, nr_cifre(n));

   cpy = n;

   while((k - 1) % 72 > 0)

   {        k--;

       cout << n << ' ' << n % 72 << '\n';

       n = ((n % 72) * (p % 72) + cpy % 72) % 72;

   }

  cout << n % 72;

   return 0;

}