day1 下午

正睿青岛

二次项系数

O(n)求组合数模任意数
O(n)预处理，O(1)求。要求模数为质数，n<模数
n很大：模数为质数，Lucas

n也很大，模数为质数。n<=1e9,p=1e9_7;
分块打表，设B,求B!,(1B)!,(3B)!...然后对于询问找到以接近的B，然后加上几个因子，或者减去几个因子。