摘要:
题目描述 有$n$个方案,编号为$1\ldots n$。 最开始你不知道每个方案的编号。 你要按顺序提出这些方案。 每一个时刻你要做以下事情: 如果你阅读过下一个方案,就提出这个方案。 否则随机选一个你还没有阅读过的方案,然后阅读这份方案。如果这份方案是你马上要提出的方案,就提出这份方案,否则把这份 阅读全文
摘要:
题目描述 给你$n,k,p$($p$为质数),求 $$ \sum_{i=1}^n\frac{1}{i}\mod p^k $$ 保证有解。 $p\leq {10}^5,np^k\leq {10}^{18}$ 题解 为什么会有解? 可能会发生这样的情况: $$ \begin{align} &\sum_{ 阅读全文