黑暗爆炸OJ

DARKBZOJ

#3783. 陶陶的难题

Statistics 下载数据

Description

求

其中A,B,C,L,R均为给定正整数。由于答案可能很大

输出答案Mod1,000,000,007的值.

Input

第一行五个正整数A,B,C,L,R(L<=R)

一个非负整数，表示答案.

Output

2 3 1 1 3

Sample Input

9

Sample Output

A,B,C,L,R<=10^9

Hint

Source