Question

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 intrareProgramul citește de la tastatură numerele n şi k.

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

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


3200 pe pbinfo

Answer 1

Răspuns:

#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;

}