摘要：
类欧几里得算法 "参考博客" 我们要求下面的函数： $$ F(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{a i+b}{c}\rfloor $$ 我们的方法是分两类情况递归下去求解。 边界条件：$a=0$是，$F=(n+1)\lfloor \frac{b}{c} \rfloo 阅读全文
摘要：
UOJ 449. 【集训队作业2018】喂鸽子 小Z是养鸽子的人。一天，小Z给鸽子们喂玉米吃。一共有n只鸽子，小Z每秒会等概率选择一只鸽子并给他一粒玉米。一只鸽子饱了当且仅当它吃了的玉米粒数量$≥k$。 小Z想要你告诉他，期望多少秒之后所有的鸽子都饱了。 假设答案的最简分数形式为$\frac{a}{ 阅读全文