分解质因数/细节/二分CF Round #725 (Div. 3)DEG
Codeforces Round #725 (Div. 3)DEG
https://codeforces.com/contest/1538
D题
题意:
给定a,b,k,要求经过正好k次操作后,a == b。
一次操作可以对a 整除 c 或 对 b 整除 c (c 要 大于 1)
解析:
分解质因数,先算a有几个因子,b有几个因子,如果k>cnta+cntb,肯定不符合
如果k > 1 的话,都是可以凑的
如果k == 1 的话, a是b的倍数,或者b 是 a的倍数才行,相等不行。
细节!!!
原创
2021-06-13 23:48:56 ·
145 阅读 ·
0 评论