Problem
How to solve this ((3000000!)/(30!)^100000)%(any prime no.)
Solution
0^1 = 1
if a number has more 0 trailing than the size of the other operand, xor operator is equivalent to addition
If prime number is in the range of [2.. 3000000],
then the result is 100000 % prime no
else
It seems no efficient way