传送门 题目大意 现有函数 给定一些正整数对(ni, ci),输出fci(ni)在模1e9+7意义下的函数值。 思路 观察公式不难看出fc(x)=ck,k与函数递归次数相关。要求到最大值,贪心的想法是尽可能多地递归,这样就能累乘到更多的c。最好的情况是每次递归都只消去一个 质因子,这样k=质因子的个数。 实现上,从x开……
你已到达了世界的尽头(。・`ω´・)!
版权所有 © 2021 Edison's Blog | 蜀ICP备19020246号-1
Theme Memory By Shawn | All Rights Reserved
-666-本博客已在世苟活了
萌ICP备 20200126号