Olympic Sinh Viên 2021 - Không chuyên - Mã hóa

View as PDF

Submit solution

Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 1G

Problem source:
Olympic Sinh Viên
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

In case the statement didn't load correctly, you can download the statement here: Statement


Comments

Please read the guidelines before commenting.



  • 9
    Gao_Pink   commented on Nov. 14, 2022, 3:51 p.m.

    * ~Thấy~ ~hay~ ~cho~ ~xin~ ^ ~nha~ ~!!!~ *

    • Dễ thấy : Nếu ~A~%~K~ = ~0~ thì đáp án luôn là từ đoạn ~L~ ~=>~ ~R~

    • Ngược lại ta phải cần tìm ~X~ nhỏ nhất sao cho ~(X*A)~%~K~ = ~0~ .

    • Như vậy số ~S~ cần tìm có dạng ~X*P~ , ta chỉ cần đếm xem có bao nhiêu số ~P~ thỏa mãn ~L~ ~<=~ ~X*P~ ~<=~ ~R~ .

    • Để tìm ~X~ ta chỉ cần dùng ~K/GCD(A,K)~.


  • 29
    DyIuWhite   commented on Oct. 21, 2022, 7:31 a.m.

    bài này dùng công thức sao vẫn sai nhỉ ??


    • 1
      hh123123   commented on Oct. 21, 2022, 3:31 p.m.

      Vì công thức không đúng đó mà