【专题总结】奇技淫巧

【专题总结】奇技淫巧

前言

老年人的一些整理（全是网上找的）。。（复习用）

QAQ

O(1)快速乘

1.废话不多说直接上代码。。

inline long long mul(long long x,long long y,long long P){
    long long tmp=(x*y-(long long)((long double)x/P*y+1.0e-8)*P);
    return (tmp+P)%P;
}