Shiina_Mashiro

摘要： "Link" 根据Lagrange多项式，$f(m+i)=\sum\limits_{j=0}^nf(j)\prod\limits_{k\ne j}\frac{m+i k}{j k}=\frac{(m+i)!}{(m n+i 1)!}\sum\limits_{j=0}^n\frac{( 1)^{n j 阅读全文

摘要： "Link" 首先考虑这样表示答案：$ans_{l,r}=\prod\limits_{i=l}^rb_i$，其中$b_i=\frac{a_i}{\gcd(a_i,\prod\limits_{j=l}^{i 1}b_j)}=\frac{a_i}{\gcd(a_i,(\prod\limits_{j=l} 阅读全文