[费马小定理]hdu 4196

据说这题非常卡时间

题目：用不大于n内的所有数去组成一个尽可能大的完全平方数。

完全平方数，显然是所有的素因子的个数都是偶数，便取N！的所有素因子的个数，便 有了初步想法，算出N！的什么素因子个数，奇数的就舍去一个，偶数的全要，然后再全部乘起来，可是因为规模很大，即使快速幂乘也是会超时。

于是考虑把N！除掉那些奇数个因子的乘积，便是求a=c/b，由于是取模的，直接除必然不行。

考虑c%mod=(a%mod)*(b%mod);令A=a%mod; B=b%mod;C=c%mod;

则A=a%mod=(a*1)%mod=a%mod*1%mod=（a%mod）*（b^(mod-1)）%mod --------因为(b^(mod-1))%mod=1,费马小定理。

=(a*b)%mod*(b^(mod-2))%mod=(c%mod)*(b%mod)^(mod-2)%mod=C*B^(mod-2)

利用这个，就可以求出c/b的结果。

#include <stdio.h>
#include <