ID: 3495

传统题

1000ms

256MiB

难度: (无)

上传者:

标签>

数据结构

线段树

Description

Format

Input

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

Output

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

Samples

输入数据 1

1 372 989277441 666671441 337273093 691532461

输出数据 1

273687536

Hint

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