【专题总结】奇技淫巧

【专题总结】奇技淫巧

前言

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

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;
}
posted @ 2021-02-18 20:05  Iscream-2001  阅读(57)  评论(0编辑  收藏  举报
/* */