摘要:
C. Diluc and Kaeya 【思路】 记录前缀和,从1遍历到n,当前的答案等于当前 D的数量/K的数量出现的次数 #include<bits/stdc++.h> #define ll long long using namespace std; const ll maxn=2e5+7; m 阅读全文
posted @ 2021-08-12 23:06
DurKui
阅读(36)
评论(0)
推荐(0)
摘要:
D. Another Problem About Dividing Numbers 【思路】 首先将k=1的情况特判,这种情况只有a%b=0或者b%a=0而且a!=b时才能满足条件 然后观察a、b两个数都可以被除到1,将a,b两个数进行质因数分解,分解出的质因数个数之和为sum,如果sum>=k则输 阅读全文
posted @ 2021-08-12 19:03
DurKui
阅读(41)
评论(0)
推荐(0)

浙公网安备 33010602011771号