陶陶的难题

时间限制:10s      空间限制:256MB

题目描述

其中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

提示

没有写明提示


题目来源

没有写明来源