qq_41049928的博客

题意很简单，但数据量巨大，出题人给了4s.利用唯一分解定理和1-n数字因子的特点去解决。详见代码，很容易理解。、#include <iostream>#include<algorithm>#include<stdio.h>#include<map>#include<iomanip>#include<string....

https://blog.youkuaiyun.com/Let_life_stop/article/details/84843854https://blog.youkuaiyun.com/qq_20200047/article/details/71091339利用两个函数的关系，已知一个，可以求出另一个。具体内容参考大佬博客。#include<iostream>#include<stdi...

多项式有多种表示方法，比如系数表示，点值表示。FFT就是实现快速在这两种表示法之间转换。多项式在点值时进行多项式乘法是o（n）的，在系数表示法中，多项式相乘中两个系数序列会进行卷积，但是n^2的，所以转化成点值进行计算可以优化卷积。#include<bits/stdc++.h>using namespace std;#define pi acos(-1)struct Co...

模数大于n时直接用阶乘逆元求就行，否则可以用Lucas求。模数较小时预处理阶乘优化。#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longll qpow(ll a,ll b,ll mod){ ll ans=1; while(b) ...