算法数学部分——能被三整除的数

根据一个数的位数和判断能否被3整除(通过率70%)

* 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。
* 并且小Q对于能否被3整除这个性质很感兴趣。
* 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。
* 输入例如 2 5；2代表12 ；5代表12345
// 暂时不管le9这个复杂度问题。。
// 已知 一个数所有位数的和%3==0就能被三整除
var arr=readline().split(' ').map(Number)
var a=arr[0];
var b=arr[1]
// 输出数
var num=0;
while(true){
    // 因为还有2 所以%3
    if(((a*(a+1))/2)%3==0){
        num++;
    }
    if(a==b){
        print(num)
        break;
    }
    a++;
}