Dytechlab Algorithms Battle - Số dư

Xem dạng PDF

Gửi bài giải

Điểm: 1,80 (OI)
Giới hạn thời gian: 3.0s
Giới hạn bộ nhớ: 256M

Nguồn bài:
Dytechlab Algorithms Battle 2021
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho 2 số nguyên dương ~a,m~ tìm một số nguyên dương ~x \leq 10^{18}~ sao cho ~a^x \equiv x~ (mod ~m~), nếu không tìm được in ra ~-1~.

Input

Dòng đầu tiên chứa 2 số nguyên dương ~a, m~.

Output

Một số nguyên dương ~x~ duy nhất. Nếu có nhiều ~x~ thỏa mãn, bạn có thể in ~x~ bất kỳ.

Ví dụ:

Input:

3 5

Output:

7

Subtask

  • Subtask #1: ~50\%~ ~1 \leq a, m \leq 10^3~.
  • Subtask #2: ~50\%~ ~1 \leq a, m \leq 10^9~.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.