Побитовые операции

& I ^ ~ Побитовые операции
unsiyned 32бит, для побитовых

<<      сдвиг i =  N*2^i
>>   сдвиг на i = N:2^i

a >> (b + c) // порядок операций

N     i-ый бит
if ( N & (1 << i))
{
...<i-ый бит это 1>
}

if ((N >> i) &1)
{
...
}

if (N & 1)
{ N четное}

N/32 <=> N >> 5

  N.    M
1256*768
O(min(N, M))

O(lgM*lgN)- в столбик

a^n=a*a*a*...*a

a^n=(a^(n/2))^2   чет
a^n=а*(a^((n-1)/2))^2   нечет


а^13=a^1101=а^1000+100+1=/в двоич
=а^1000*а^100*a^(0*10)*a^1

 a                    1
 a^2                 0
 (a^2)^2           1
 ((a^2)^2)^2    1

typedef long long int lli;//функция
lli mypow(lli a, lli N) //число а в степени n
{
 lli res = 1;
 while (N)
  {
     If (N & 1)
         res *=a;
     a *= a;
     N >>= 1;
   }
  return  res;
}