hdu 6950 Mod, Or and Everything(2021杭电多校1)
传送门题意:calculate (n mod 1) or (n mod 2) or … or (n mod (n - 1)) or (n mod n).T(1≤T≤5000),n(1≤n≤1012)T(1\le T\le 5000),n(1\le n\le 10^{12})T(1≤T≤5000),n(1≤n≤1012)思路:是个签到题,观察或者打表都可以,但是我们来思考下这个n%i得到的值都应该在[0,(n-1)/2]之间吧,并且,我们可以发现,i如果大于(n-1)/2,那么n%i与n-i的值
原创
2021-09-12 18:22:52 ·
123 阅读 ·
0 评论