2716. 帐夜未眠江亭断

【题目描述】

青青子衿，悠悠我心，纵我不往，子宁不嗣音。小雪纷飞，dingsc在江边等待远方的马老师。江上小舟划过，dingsc闲来无聊，只得数舟解闷。江上有一排小舟，编号分别为L 到R（L，R<=2147483647）的正整数，且连续。她要从中挑几条小舟，玩一个游戏。由于她所思念的马老师喜欢8 这个数字，所以她想在她挑出来的舟中的最小编号在八进制下最低位是0,2,4,6。想

知道，在所有可能的情况中，她所挑出的舟的最大编号之和对99,999,997 取模后的结果是多少。

【输入格式】

一行两个数L,R。

【输出格式】

一个数表示取模后的和。

【样例输入1】

9 12

【样例输出】

57

解释：

船的编号是{9,10,11,12}.









其中 9 的八进制是 (11)8









其中 10 的八进制是 (12)8









其中 11 的八进制是 (13)8









其中 12 的八进制是 (14)8









叶子可能挑出符合的集合是:









{10,11,12} 最小值是 10 对应的八进制是 (12)8 ,最大值是 12









{10,12} 最小值是 10 对应的八进制是 (12)8 ,最大值是 12









{10,11} 最小值是 10 对应的八进制是 (12)8 ,最大值是 11









{10} 最小值是 10 对应的八进制是 (12)8 ,最大值是 10









{12} 最小值是 12 对应的八进制是 (14)8 ,最大值是 12









最大值的和是 57。

【样例输入2】

1 100

【样例输出2】

69514291