2019年2月22日
Codeforces Round #483 Div. 1
摘要： A：首先将p和q约分。容易发现相当于要求存在k满足bk mod q=0，也即b包含q的所有质因子。当然不能直接分解质因数，考虑每次给q除掉gcd(b,q)，若能将q除至1则说明合法。但这个辣鸡题卡常，每求一次gcd都除干净就可以了。 B：先考虑求出每个区间的f值。可以发现若区间长度为x，对于区间内第 阅读全文
posted @ 2019-02-22 00:47 Gloid 阅读(134) 评论(0) 推荐(0) 编辑