传统题 1000ms 512MiB

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}

国庆娱乐赛三

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-10-5 8:30
结束于
2025-10-7 0:30
持续时间
4 小时
主持人
参赛人数
12