http://discuss.codechef.com/questions/62658/lch15jef -editorial
this is the link to the editorial of the problem
http://www.codechef.com/problems/LCH15JEF
i want to ask will the method of multiplying 2 large numbers would work if two numbers are 2^36 and 2^36
, if yes please explain how will it work??
this is the template::
long long MOD;
long long mult(long long A, long long B)
{if ( B == 0 ) return 0;
long long u = mult(A, B/2);
long long res;
if ( B%2 == 0 )
res = u + u;
else
res = u + u + A;
while ( res >= MOD ) res -= MOD;
return res;
}
then in which case it would work???