在这个随笔中,会有笔者的一些做题笔记,包括但不限于数学的思想、解题技巧、代码实现等。
- CF1361B Johnny and Grandmaster
TAG:数学,贪心,暴力
思路:从最大的数开始枚举,如果当前为是偶数,差不变。如果当前为是奇数,则往下找,知道这个 \(p^k\) 被补齐。如果补齐不了,则后面的数一直往小的加。
代码中会有提高代码效率的一行( \(35\) 行) 这一行的 need > n
把往搜索的范围控制在了 \(\log_p n\) 里。
代码:Codeforces
标签:代码,Codeforces,一行,数学,笔记,补齐 From: https://www.cnblogs.com/kimi0705/p/18365287/MathProblems