Problem-D-Codeforces  按照官方正解做即可，顺带存个jiangly板子。1#include<bits/stdc++.h>23usingi64=longlong;4std::vector<int>minp,primes;56voidsieve(intn){7minp.assign(n+1,0);8primes.clear();910

A.TurtleandPiggyArePlayingaGame首先\(p\)选\(2\)的话除得最慢，得的分多。考虑二进制表示，如果\(x=(1000000000)_{bin}\)，则每次除以\(2\)都是相当于右移一位，除完之后仍然是\(2\)的倍数，变成\(1\)的步数就是把最高位的\(1\)移动到\(0\)位的步数。因为\(2l\ler\)，所以\(l

A对于一个特定的\(x\)，Piggy总是会选择\(p\)使得\(p\)是质数，所以分数就是\(x\)的质因子个数。容易发现至少有\(t\)个质因子的数是\(2^t\)。最大的满足\(2^t\ler\)的整数\(t\)是\(\left\lfloor\log_2r\right\rfloor\)。又因为\(2l\ler\)，所以\(\log_2l+

5.31CFR949(Div.2)Solve:A~D(4/6)Rank:99Rating:\(1939+131=2070\)（\(1989+81=2070\)）发挥评价：Normal失误：小失误是做2B时候没有注意，第一次错了之后就急了，接连交了\(4\)发罚时。注意如果交上去WA了，想清楚、找清楚问题再交。CF1981E(me*2200)给定\(n\)

目录写在前面ABCD写在最后写在前面比赛地址：https://codeforces.com/contest/1976妈的昨晚硬撑打了场edu上午实验下午爬山考试困困困妈的什么二进制场，C吃了个爽呃呃写得什么史山A二进制。一个显然的想法是选择区间\([l,r]\)中质因数次数之和最大的数。特别指出了限制

榜单#提交者=*ABCDEF1(2055)gutongxing20261388-1488900A#include<bits/stdc++.h>usingnamespacestd;intT,n,m;signedmain(){ scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); printf(&quo