O(1)快速乘

来源:互联网 发布:java单例模式使用场景 编辑:程序博客网 时间:2024/04/30 21:15

O(1)快速乘

玄学优化
防止long long相乘乘爆

LL modmul(LL A,LL B,LL mod){    return (A*B-(LL)((long double)A*B/mod)*mod+mod)%mod;}
原创粉丝点击