constan
Hải đang học một loại hàm số như sau:
f(n) sẽ có giá trị là:
f(n) = n, nếunkhông phải là số nguyên tố.f(n) = ( f(1) + f(2) +...+ f(n-1) ) % n.
Cho một số nguyên dương n. Hãy tìm và đưa ra giá trị của f(n).
Ví dụ:
- Với
n = 4, thìconstan(n) = 4.
Giải thích:4không là số nguyên tố nênf(4) = 4. - Với
n = 5, thìconstan(n) = 3.
Giải thích:f(5) =( f(1) + f(2) + f(3) + f(4))%5f(5) = (1 + 1 + 2 + 4)%5 = 3.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
-
[Đầu vào] Integer n
1 ≤ n ≤ 105. -
[Đầu ra] Integer
Giá trị củaf(n).
Post Comment