防止long long相乘爆掉
LL modmul(LL A,LL B,LL mod) { return (A*B-(LL)((long double)A*B/mod)*mod+mod)%mod; }
详见2009国家队论文《论程序底层优化的一些方法与技巧》
O(1)快速乘
原文：https://www.cnblogs.com/Orange-User/p/9457016.html
