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

2⁶⁴ = 18.446.744.073.709.551.616, care nu poate fi reprezentat pe 8 octeți.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Overflow2:

#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 ok = 1;
        for (int a, b, j = 0; j < m; ++j) {
            cin >> a >> b;
            if (!ok)
                continue;
            unsigned long long res = a;
            for (int k = 2; k <= b && ok; ++k) {
                if (!res || !a || res <= lim / a)
                    res *= a;
                else
                    ok = 0;
            }
            if (!b)
                res = 1;
            if (!ok)
                continue;
            if (nr <= lim - res)
                nr += res;
            else
                ok = 0;
        }
        if (ok)
            cout << nr << "\n";
        else
            cout << "Overflow!\n";
    }
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #1125 Overflow2

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1125 Overflow2 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #1125 Overflow2