我的做法计算 n!px mod pk\dfrac{n!}{p^x}\bmod p^kpxn!modpk 是会出错。洛谷 AC 了，对拍 WA 了。
例子：
正确： 3!21 mod 22=(1! mod 22)(2!21 mod 22)(3! mod 22)=1×1×3=3\dfrac{3!}{2^1}\bmod 2^2=(1!\bmod 2^2)(\dfrac{2!}{2^1}\bmod 2^2)(3!\bmod 2^2)=1\times1\times3=3213!mod22=(1!mod22)(212!mod22)(3!mod22)=1×1×3=3
错误： 3!21 mod 22=(1! mod 2)(2!21 mod 2)(3! mod 2)=1×1×1=1\dfrac{3!}{2^1}\bmod 2^2=(1!\bmod 2)(\dfrac{2!}{2^1}\bmod 2)(3!\bmod 2)=1\times1\times1=1213!mod22=(1!mod2)(212!mod2)(3!mod2)=1×1×1=1
hack:
3 1 4
正确：
3
错误：
1
正确：R35822979
错误：R35809112 但是 AC 了
