factorialDivisible
Cho một số nguyên n và biểu thứ L=(n - 1)! + 1 = 1*2*3...*(n-1) + 1 hãy xác định xem L có chia hết cho n không.
Ví dụ:
- Với
n = 3thìfactorialDivisible(n) = true.
Giải thích:L = 2! + 1 = 1*2 + 1 = 3chia hết cho3. - Với
n = 5thìfactorialDivisible(n) = true.
Giải thích:L = 4! + 1 = 1*2*3*4 + 1 = 25chia hết cho5. - Với n = 4 thì factorialDivisible(n)= false.
Giải thích:L = 3! + 1 = 6 + 1 = 7không chia hết cho4.
Đầ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]Interger
1 <= n <= 10^9 - [Đầu ra]Boolean
Post Comment