Đề 4: Ôn tập thi TS - THT: Editorial

Thông tin

Sau đây là lời giải của Kỳ thi Tin học trẻ bảng B tỉnh Bà Rịa - Vũng Tàu năm học 2021 - 2022.

Chuẩn bị bởi team Logica, thuộc khuôn khổ dự án The Algitect (ALGI Project)

• Đề 4: Ôn tập thi TS - THT: Editorial
  • Bài 1: Không tương đồng
    • Tóm tắt đề bài
    • Lời giải

Bài 1: Không tương đồng

Tóm tắt đề bài

• Cho số nguyên dương
  $n$
  $(1\le n\le {10}^9)$ và hai số nguyên dương
  $l$,
  $r$.
• Hai số không tương đồng khi không tồn tại 2 số
  $p$,
  $q$
  $(p\ne q\ne 1)$ mà
  $p$,
  $q$ là ước của cả
  $n$ và
  $m$.
  Yêu cầu: Tìm các số
  $m$
  $\in$
  $[l,r]$ sao cho n và m là 2 số không tương đồng

Lời giải