
exponentialSolve
Nâm đang giải một bài thi toán và cậu ấy đang bị bí ở bài toán này:f(x) = 1x∗2x−1∗3x−2∗…∗x1
Hãy giúp Nâm tìm ra giá trị của f(x) nhé. Vì đáp số sẽ rất lớn nên hãy tính kết quả chia lấy dư 1000000007
Ví dụ:
- Với
x = 3
thìfindValueOfFunction(x) = 12
. Vìf(3) = 13*22*31 = 12.
- Với
x = 5
thìfindValueOfFunction(x) = 34560
. Vìf(5) = 15*24*33*42*51 = 34560.
Đầu vào/Đầu ra:
- [Giới hạn thời gian] 1 giây với C++, 6 giây Java, C# và thời gian chạy với Js, Python, Go là 8 giây.
- [Đầu vào] Integer x
1 ≤ x ≤ 106
- [Đầu ra] Integer
Đáp số của hàmf(x),
kết quả tính được lấy dư cho 1000000007
Post Comment