摘要：
给出个长度为$n$的序列$A_i$，问有多少个长度为$n+1$的序列$X_i$，满足： \(X_i\in [1,m]\)。 \(A_iX_i\le X_{i+1}\) \(n\le 1000,m\le 10^{18}，\prod A_i\le M\) 首先有个暴力：从后往前做，设$f_k(x)$表示 阅读全文
摘要：
定义：\(B(x)=\sum_n\frac{B_nx^n}{n!}=\frac{x}{e^x-1}\) 易得递推式：\(B_0=1,\sum_{i=0}^n\binom{n+1}{i}B_i=0\)。 自然数幂和：\(f(n,k)=\sum_{i=1}^{n} i^k\)。 定义$n$相同的自然数幂 阅读全文