摘要：
题目 哈哈哈……题面已经告诉你做法了 这场比赛前无数名两三分钟就过了这道A题……当时看到题的时候笑抽我了…… 维护尼玛的背包，直接贪心啊…… 如果序列都是正数的话，每个数的删除代价中的$i$为$1$当然是最优的。又因为要求删除所有的数，所以这可以做到，每次删除序列的第一个数就完了。 然后下意识地看了 阅读全文
摘要：
题目写了一大堆背景。 一句话题意就是求 $q^{\sum_{d|n}C_{n}^{d}} \mod 999911659$。 因为$n$是质数，只有当$q$是$n$的倍数时（此题数据范围原因，最多$q=n$），两数不互质，无法使用一些同余方程公式。这种特殊情况下可直接观察原式，发现答案就是$0$。 下 阅读全文