Always Firmly on OI

摘要： 给定$n,k,p$，求 $$\sum_{i=0}^{\lfloor \frac{n}{k} \rfloor} {n \choose ik}F_{ik}$$ 其中$F_0=F_1=1$，且$\forall n \ge 2,F_i=F_{i-1}+F_{i-2}$ 答案对$p$取模 $1 \le n \ 阅读全文

摘要： 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏醒. 为了避免精度误差, 你要输出 阅读全文