從一個有規律的數列中找被3整除的數

【題目描述】 小Q獲得一個神奇的數列: 1, 12, 123,…12345678910,1234567891011…。 而且小Q對於可否被3整除這個性質很感興趣。 小Q如今但願你能幫他計算一下從數列的第l個到第r個(包含端點)有多少個數能夠被3整除。 輸入描述: 輸入包括兩個整數l和r(1 <= l <= r <= 1e9), 表示要求解的區間兩端。 輸出描述: 輸出一個整數, 表示區間內能被3整

>>阅读原文<<