摘要：
题目描述：设$A,B$为$n-1$次多项式，求$A*B^C$在系数模$n+1$，长度为$n$的循环卷积。 数据范围：$n\leq 5*10^5,C\leq 10^9$，且$n$的质因子不超过7，$n+1$为质数。 这就是一个循环卷积，在$n=2^k$的情况下可以直接使用FFT/NTT，但是这里不行。 阅读全文
摘要：
当时看到这道题的时候我的脑子可能是这样的： 总之，看到"没有鸡你太美"这一类就直接想容斥，转化为”选出$i$个鸡你太美“ 看到排列问题，直接想指数型生成函数。 设$m=\min(\frac{n}{4},a,b,c,d)$ 我们使用万年不变的捆绑法，将鸡你太美当做整体考虑，即在$n-3i$个元素中选$ 阅读全文
摘要：
这次是中国大佬出题，结果被虐惨了。 A. Nauuo and Votes 1 #include<bits/stdc++.h> 2 #define Rint register int 3 using namespace std; 4 typedef long long LL; 5 int x, y, 阅读全文