# PBinfo #1125 – Overflow2 – Rezolvare C++

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

## Enunț

Cerința
După ce Gigel a rezolvat problema anterioară ( #Overflow ), profesorul nu a fost foarte mulțumit de metoda sa. Așadar, i-a dat următoarea problemă: se dau n numere naturale, scrise sub forma \( a_{1}^{b_1} + a_{2}^{b_2} + \cdots + a_{m}^{b_m}  \). Să se afle dacă numerele pot fi reprezentate pe 8 octeți, fără semn.

Date de intrare
Programul citește de la tastatură numărul n. Pe următoarele n rânduri se vor afla numerele m, urmate de m perechi de numere a b, cu semnificația de mai sus.

Date de ieșire
Programul va afișa pe ecran pentru fiecare din cele n cazuri rezultatul dacă numărul se încadrează în tipuri de date de 8 octeți, sau Overflow! în caz contrar.

Restricții și precizări

1 ≤ n * m ≤ 1.000.000
a poate fi reprezentat pe 8 octeți fără semn
0 ≤ b ≤ 64
a + b ≠ 0
valorile care se pot reprezenta pe 8 octeți fără semn sunt cuprinse între 0 și 18.446.744.073.709.551.615

Exemplu:
Intrare

4
1 2 63
1 2 64
1 666013 2
2 2 63 2 62
Ieșire

9223372036854775808
Overflow!
443573316169
13835058055282163712
Explicație
264 = 18.446.744.073.709.551.616, care nu poate fi reprezentat pe 8 octeți.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
const unsigned long long lim = -1;
int n, m;
int main() {
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> m;
        unsigned long long nr = 0;
        bool adv = true;
        for (int a, b, j = 0; j < m; ++j) {
            cin >> a >> b;
            if (adv == false) continue;
            unsigned long long rez = a;
            for (int k = 2; k <= b && adv; ++k) {
                if (!rez || !a || rez <= lim / a) rez = rez * a;
                else adv = false;
            } if (!b) rez = 1;
            if (adv == false) continue;
            if (nr <= lim - rez) nr = nr + rez;
            else adv = false;
        } if (adv == true) cout << nr << "\n";
        else cout << "Overflow!\n";
    } return 0;
}
```

## Resurse

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