codeforces 1114E Arithmetic Progression (交互题)
qwqqqq
我好菜
颓废而不想打cf
qwq
首先看到这个题,第一反应就是先用log2(max(a[i]))log_2(max(a[i]))log2(max(a[i]))的次数,得到最大值是多少。
qwq
然后应该怎么做呢…
貌似好像只能询问某一个位置的数字了
但是有一个很有趣的东西
可以通过莫比乌斯反演推出,如果我们随机选择30个数字,并求出来他们的gcdgcdgcd,那么把这个gcdgcd...
原创
2019-02-13 18:52:38 ·
244 阅读 ·
0 评论