CF1362C Johnny and Another Rating Drop(二进制、复杂度考虑)
看完数据范围n∈[1,1e18]n\in[1,1e18]n∈[1,1e18]就可以先猜一下要不是可以直接推公式,不能暴力去做,更不能遍历一遍,又看到这种2进制的题目,要猜是不是logloglog级别的复杂度。可以依次考虑每一位所有i%20==0的数个位都和i−1相差1所有i\%2^0==0的数个位都和i-1相差1所有i%20==0的数个位都和i−1相差1所有i%21==0的数第二位都和i−1相差1