Codeforces 1176F Destroy it!
有一个 n 回合的游戏,每回合给你 k 个花费和价值分别为 c_i 和 d_i 的卡牌。每回合可以以任意顺序使用总花费不超过 3 的卡牌,每使用十张卡片,这第十张卡片的价值会翻倍。问最大的总价值是多少。
有一个 n 回合的游戏,每回合给你 k 个花费和价值分别为 c_i 和 d_i 的卡牌。每回合可以以任意顺序使用总花费不超过 3 的卡牌,每使用十张卡片,这第十张卡片的价值会翻倍。问最大的总价值是多少。
定义 f(n, k) 为选择 k 个数 a_i,(a_i > 1) ,使得有 \prod\limits_{k=1}{a_i} = n。求 \sum_{i = 1} ^ {n} f(i,k) 。
注意如果 n = 6 ,那么 6 = 2 \times 3 和 6 = 3 \times 2 算作不同的方法。结果对 10 ^ 9 + 7 取模。