#S1055a. F

F

F

【问题描述】

小F是一个热爱足球的小男孩,他从小就对足球充满了热情和梦想。每天放学后,他总是会和朋友们一起到操场上踢球,而且他总是能带领团队取得胜利。有一天,小F得知他所在的学校要组织一系列慈善足球比赛,所有参赛者都需要捐款支持一个慈善机构。小F对此深感兴奋,并立即决定参加比赛。

慈善足球比赛总共会进行多局,而小F参加了其中的第 ll 场到第 rr 场,在第 ll 场比赛中,小 F 进了 2l2^l 个球,此后的每一场比赛,小 F 的进球数都是上一场比赛的两倍。同时,在每一场比赛结束的时候,小F会计算自己进球的数量除以三下取整之后的值xx,并捐款xx元。

请问小F总共会捐多少钱?方便起见,请输出答案对109+710^9+7取模的结果。

【输入格式】

一行两个整数l,rl,r

【输出格式】

一行一个整数代表答案对109+710^9+7取模的结果。

【样例输入】

10 20

【样例输出】

698704

【数据规模与约定】

对于40%40\%的数据,r103r\leq 10^3。 对于80%80\%的数据,r106r\leq 10^6。 对于100%100\%的数据,1lr10181\leq l\leq r\leq 10^{18}