Hướng dẫn cho Modulo 6
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
- Nếu N < K thì đáp án sẽ là 0
- Nếu N = K thì x có thể là bất kỳ số nguyên dương nào lớn hơn N. Vì vậy có vô số câu trả lời.
- Trường hợp còn lại là N > K. Gọi x là một số nguyên dương bất kỳ thỏa mãn. Điều đó có nghĩa N mod x = K với K < x. Suy ra đáp án của bài là số lượng ước số của N-K lớn hơn K. Ta có thể giải bài này với đpt O(\(\sqrt{N-K}\))
Bình luận