问题 V: 我的漂亮女孩

     在努拉就读的浙江财经大学，决定举办“浙江财经大学小姐”选美比赛。让我们更详细地描述一下选择大学里最漂亮女孩的过程。
     比赛分几个阶段进行。假设最初正好有n个女孩参加比赛。所有参与者被分成相等的组，每组x名参与者。此外，数字x是任意选择的，即在每个阶段上，数字x可以是不同的。
在每一组中，比赛的评委会都会以“两两比较”的方式比较女孩的美丽，即每个女孩都要进行两两比较。如果一组由x个女孩组成，那么就会进行比较。然后，从每组中选出最漂亮的参与者。
选定的女孩进入比赛的下一阶段。因此，如果将n名女孩分成组，每组x名参与者，那么参与者将进入下一阶段。比赛继续进行，直到只剩下一个女孩，她将成为“浙江财经大学小姐”。
      但对评审团来说，这场比赛是一项非常乏味的任务。他们希望在每个阶段将女孩分成小组，以便女孩的成对比较总数尽可能少。
设f（n）为选择最美参与者所需的最小比较总数，如果我们允许n个女孩进入第一阶段。
      比赛的组织者都疯了。他们给努拉三个整数t、l和r，让这个可怜的女孩计算以下表达式的值：t⁰·f(l)+t¹·f(l+1)+...+t^r-l·f(r).。
然而，由于这个表达式的值可能非常大，组织者要求她将结果对10⁹+7取模。

第一行和单行包含三个整数t、l和r（1≤t<10⁹+7，2≤l≤r≤5·10⁶

一个整数−模10⁹+7的表达式的值。


f(2)=1.两个女孩只能组成一组两个人，其中只有一个比较。
f(3)=3. 三个女孩只能组成一组三个人，其中有三个比较。
f(4)=3. 四个女孩可以组成两组，每组两个女孩。然后，在第一阶段，将进行两次比较，两组各一次。在第二阶段，将有两个女孩，她们之间将进行一次比较。总共2+1=3次比较。你也可以在第一阶段把所有女孩留在同一组。然后进行比较。显然，最好以第一种方式将女孩分成小组。