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)