修电缆的建筑工

摘要： 题意 已知$n$,$q_1$,$q_2$,...,$q_n$，定义 $F_j= \sum_{i=1}^{j 1}\frac{q_i\times q_j}{(i j)^2} \sum_{i=j+1}^n\frac{q_i\times q_j}{(i j)^2}$， $E_i=\frac{F_i}{q_ 阅读全文

摘要： 题意 给定一个长为$n$的序列$a$，求出其$k$阶差分或前缀和。结果的每一项都需要对$1004535809$取模。 ~~打表找规律~~ 先看前缀和，设$n=5$，$k=4$，按照阶从小到大把$a_1$在每个位置出现的次数列出来： $$ 0阶：1,0,0,0,0\\ 1阶：1,2,3,4,5\\ 2 阅读全文