
easyModulo
Cho hai số nguyên n
và k
. Kiểm tra xem tất cả số dư khi lấy n
chia cho các số từ 1
đến k
xem chúng có khác nhau hay không. Tức là không có cặp số (i,j)
nào thỏa mãn :
n % i = n % j ( 1 ≤ i < j ≤ k )
.
Trả về giá trị true
nếu tất cả số dư của n
khi lần lượt cho các số từ 1
đến k
đêu khác nhau hoặc false
nếu ngược lại.
Ví dụ :
- Với
n = 4 , k = 4
, thì kết quả sẽ làeasyModulo(n,k) = false
Giải thích4
chia cho1
dư0
4
chia cho2
dư0
4
chia cho4
dư0
Như vậy khi lấyn=4
chia cho3
số1
,2
,4
thì có cùng số dư là0
.
Đầu vào / Đầu ra :
- [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây vs Python,Go và Js.
- [Đầu vào] Long n.
1 ≤ n ≤ 1018
. - [Đầu vào] Long k.
1 ≤ k ≤ 1018
.
- [Đầu ra] boolean
true
nếu tất cả số dư củan
khi lần lượt cho các số từ1
đếnk
đêu khác nhau hoặcfalse
nếu ngược lại.
Post Comment