摘要:
Description求区间[a,b]包含1的数量。例如区间[111,112], 整个区间包含两个数,分别为111,112,111包含3个1,而112包含2个1,所以区间[111,112]总共包含5个1.Input多组测试数据。每组测试数据包含两个整数a,b, 1 <= a<=b<=10^18.Output每组测试输出一行,表示1的数量,结果mod 10^9+7.Sample Input111 112 1 1000Sample Output5 301代码如下:#include <cstdlib>#include <cstdio>#include < 阅读全文