037 ClassicTask

[•dushmi]

Aici puteţi discuta despre problema ClassicTask.

[•albucristian64]

Va rog explicati-mi ce gresesc si de ce imi merg doar primele 5 teste.

#include <stdio.h>
long long int N, P, M;
long long int res   = 1;
long long int n     = 0;

int main(void)
{
    freopen("classictask.in", "r", stdin) ;
    freopen("classictask.out", "w", stdout)   ;
    scanf("%lld %lld %lld", &N, &P, &M);
    n = N;
    while (P != 0)
    {
        if ((P & 1) != 0)   // numarul este impar ?
            res = (res * n) % M;
        n = (n * n) % M;
        P >>= 1;
    }
    printf("%lld\n", res);
    return 0;
}

[•PlayLikeNeverB4]

Overflow. Chiar aici era dificultatea problemei. Da-i cel mai mare C posibil si o sa vezi ca iti va da numere negative cateodata.

[•Johny_Depp22]

am si eu aceeasi problema, adica iau ok doar pe primele 5 teste. Cum as putea scapa de overflow?

[•romircea2010]

Folosesti numere mari. 

[•klamathix]

Ideea era sa nu faci asta . Se poate mult mai scurt.