JZOJ 3492 数数
Description给出如下形式的等差数列: B+A,B+2A,B+3A,...,B+NAB+A , B+2A , B+3A , ... , B+NA 求每一项化成二进制后,一共有多少位11。Data Constraint11<=AA<=1000010000 , 11<=BB<=101610^{16} , 11<=NN<=101210^{12}Solution拆位考虑答案贡献。 考虑第ii位
原创
2018-01-11 21:04:31 ·
409 阅读 ·
0 评论