(a * b) mod c 는


( (a mod c) * (b mod c) )mod c 도 되는점을 이용했는데요


여기서 문제가 있는거 같아용




우리가 풀어야 하는 문제는 a!/(b!(a-b)!)인데,

a를 미리 mod해두면 값이 너무 작아서 거기에 b!(a-b)!를 나누기 시도하면서 의도치않게 진짜 답보다 값이 작아지는거 같아염!


시도해보고 올게염!