#3783. 陶陶的难题

题目描述

求

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

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

输入格式

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

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

输出格式

2 3 1 1 3

样例

样例输入

9

样例输出

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

数据范围与提示