Loading Now

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ích
    4 chia cho 1 dư 0
    4 chia cho 20
    4 chia cho 4 dư 0
    Như vậy khi lấy n=4 chia cho 3 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ủ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.

Post Comment

Contact