O(1)快速乘模板

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/tianwei0822/article/details/82946381

引自2009国家集训队论文: 
骆可强:《论程序底层优化的一些方法与技巧》 

è¿éåå¾çæè¿°

代码:


ll fm(ll a,ll b) {
    return (a*b - (ll)((long double)a/mod*b)*mod+mod)%mod;
}

 

猜你喜欢

转载自blog.csdn.net/tianwei0822/article/details/82946381