模板快速乘
Posted 尹昱钦
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模板快速乘相关的知识，希望对你有一定的参考价值。
快速乘
快（gui）速乘，就是在两个数乘爆long long但是结果对long long范围内的数取模的情况下可以避免麻烦的高精度的技巧。
背过就好。
下面的板子是接近O(1)的，利用了溢出与long double。
板子
inline long long ksc(long long x,long long y,long long mod)
{
return (x*y-(long long)((long double)x/mod*y)*mod+mod)%mod;
}
以上是关于模板快速乘的主要内容，如果未能解决你的问题，请参考以下文章