#3913. Jabby's newwork

内存限制:256 MiB 时间限制:10 Sec

题目描述

 

输入格式

第一行6个正整数K,L,R,A,B,C

输出格式

 第一行一个非负整数,表示答案对1000000007取模后的值

样例

样例输入


			
1 372 989277441 666671441 337273093 691532461

样例输出


			
273687536

数据范围与提示

K<= 50,L<= R<= 10^9,1 <= A,B,C<=10^9