Moderator Note: This was a contest question on codechef.com.
Given $N$ and $M$ I need to tell whether $\left\lfloor \large\frac{N!}{M} \right\rfloor$ is even or odd.How to do this question?
Provided $N\le10^5$ and $M\le10^{18}$
EXAMPLE : If $N=3$ and $M=2$ then answer is " Even "