1859: 被3整除的组合数(3)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:0
Description
从整数序列m到n(m<=n)中随便选出3个数,使得这3个数的和能被3整除。请问总共有多少种组合的方案?
Input
输入有多个测试数据,每个数据只包含这个整数序列的下限m和上限n(1<=m<=n<=3000),并以输入"0 0"结束输入。
Output
输出每个数据的方案数,并换行。注意最后一组的"0 0"不用输出结果。
Sample Input Copy
9 1
9 4
97 3
1000 1
2000 5
0 0
Sample Output Copy
30
8
45529
55296926
440972362
HINT
同”被3整除的组合数(2)“