摘要: 只写了A~D A - Orac and Factors 题意:f(n)就是n的第二小因数,问执行k次 n=f(n)+n 后的结果。 题解:如果一直找第二小的因子的话,1e9肯定得t。看下边样例解释就会惊奇的发现,执行次数多了,n一定会变成2的倍数,然后就可以剪枝了。如果n不是2的倍数,那么就执行 n 阅读全文
posted @ 2020-05-12 23:14 只能过样例嘤嘤嘤 阅读(508) 评论(3) 推荐(1) 编辑

……