# PBinfo #3349 – putere1 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Se dau numerele naturale b n p. Determinați numărul format din ultimele p cifre ale lui bn.

Date de intrare
Programul citește de la tastatură numerele b n p.

Date de ieșire
Programul va afișa pe ecran numărul  format din ultimele p cifre ale lui bn.

Restricții și precizări

1 ≤ b ≤ 1000000
1 ≤ n < 231
1 ≤ p ≤ 9

Exemplu:
Intrare

2 10 2
Ieșire

24
Explicație
210=1024. Numărul format din ultimele 2 cifre ale lui 1024 este 24.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int b, n, p;
    cin >> b >> n >> p;
    int M = 1;
    while (p != 0) {
        M = M * 10; 
        p--;
    } int R = 1;
    while (n != 0) {
        if (n % 2 == 1)
            R = 1LL * R * b % M;
        b = 1LL * b * b % M;
        n = n / 2;
    } cout << R;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/3349)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/3349/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-3349/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)