Imprimă pagina - O metodÄƒ foarte ciudatÄƒ de a calcula puterile lui 2 modulo 2 10^9+7

Am gÄƒsit Ã®n rezolvarea unei probleme acest subprogram care calculeazÄƒ 2^n modulo 10^9+7.

Cod:

const unsigned long long mod = 1000000007;
unsigned long long mul (long long a, long long b)
{
    return (a * b) % mod;
};
unsigned long long pw (long base, long exponent)
{
    int result = 1;
    for (int bit=0;(1 << bit) <= exponent; bit++)
    {
        if (exponent & (1 << bit))
        {
            result = mul (result, base);
        }
        base = mul (base, base);
    }
    return result;
};

ÃŽmi poate cineva explica, vÄƒ rog, cÃ¢nd condiÈ›ia

Cod:

exponent & (1 << bit)

se evalueazÄƒ la un numÄƒr diferit de 0? È˜tiu cÄƒ & este conjuncÈ›ie pe biÈ›i, dar asta nu mÄƒ lÄƒmureÈ™te.

infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Alexa Sergiu din Februarie 08, 2019, 13:10:52