#include <bits/stdc++.h> 
#define int long long 
#define mod 1000000007
using namespace std; 
int sum(int n ){
	int ans = n*(n+1); 
	ans/=2 ; 
	ans%=mod ; 
	return ans ; 
}
int solve(int i , int x , int y , int k){
	int ans = x*sum(i) ; 
	ans%=mod ; 
//	cout << ans << " "  ; 
	int f = i/k ; 
	if(f){
		int res = sum(f-1) ; 
		res*=k ; 
		res%=mod ; 
		res*=y; 	
		res%=mod ; 
		ans+=res ; 
		ans%=mod ; 
	}
	if(i%k!=0){
		int res = i%k ; 
		res*=y;
		res%=mod ; 
		res*=(i/k) ;
		res%=mod ; 
		ans+=res ; 
		ans%=mod ; 
	}	
	return ans ; 
}		
signed main(){
	int l , r , x , y , k ; 
	cin>>l>>r>>x>>y>>k ; 
	cout << (solve(r,x,y,k)-solve(l-1,x,y,k)+mod)%mod ; 

}