l, r, x, y, k = map(int, input().split())
mod = 1_000_000_000 + 7


def f(n):
    ans = 0
    ans += (n * (n + 1) // 2) * x
    row = (n - 1) // k - 1
    ans += (row * (row + 1) // 2) * k * y
    ans += (n - (row + 1) * k) * ((n - 1) // k) * y
    return ans

ans = f(r) - f(l - 1)
print(ans % mod)