Gloid

摘要： 没有限制的话算一个组合数就好了。对于不小于某个数的限制可以直接减掉，而不大于某个数的限制很容易想到容斥，枚举哪些超过限制即可。 一般情况下n、m、p都是1e9级别的组合数没办法算。不过可以发现模数已经被给出，并且这些模数的最大质因子幂都不是很大，那么扩展lucas就可以了。 阅读全文

摘要： 第一眼生成函数。四个等比数列形式的多项式相乘，可以化成四个分式。其中分母部分是固定的，可以多项式求逆预处理出来。而分子部分由于项数很少，询问时2^4算一下贡献就好了。这个思路比较直观。只是常数巨大，以及需要敲一发类似任意模数ntt的东西来避免爆精度。成功以这种做法拿下luogu倒数rank1，至于b 阅读全文