青烟绕指柔的博客

求两个数相乘并取模，但是乘积超过了long long怎么办呢？一般都是快速幂的思想快速乘，时间复杂度为log(n)很快了，这里提供一个更快的O(1)算法inline long long multi(long long x,long long y,long long mod){long long tmp=(x*y-(long long)((long double)x/mod*y+1.0e-8...

考虑一个问题：a ^ b % p。你可能会说，这不是快速幂板子吗？但是如果询问有1e7组呢？这时就需要用到光速幂了。考虑指数b，我们其实可以把b根号分解，然后根号预处理。模板：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int long longu...