2021年6月12日
Codeforces Round #725 (Div. 3) D
摘要： 题目大意： 给你三个数a，b，k 有两种操作：每次找一个大于1的数c，将a变成a/c（a%c==0），或者将b变成b/c（b%c==0） 问是否刚好用k次操作使得a==b 思路： 1.dfs 如果a<b 先swap一下，确保a>=b 初始： dfs(a,b,k) 转移： 当a%i==0时，dfs(a 阅读全文
posted @ 2021-06-12 20:03 starlightlmy 阅读(48) 评论(0) 推荐(0)