Dãy số vô tận

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 300 (p) Thời gian: 2.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Bạn được cho một dãy số nguyên như sau :

  • \(x_0=1\)
  • \(x_{i+1} = (a * x_i + x_i \ div \ b) \ mod \ c\)

Trong đó:

  • \(div\): là phép chia lấy nguyên
  • \(mod\): là phép chia lấy dư

Tìm \(n\) nhỏ nhất sao cho tồn tại \(m<n\) và \(x_m=x_n\).

Input

  • Ba số nguyên dương \(a,b,c\)

Output

  • Số nguyên \(n\). Dữ liệu đảm bảo \(n \leq 2 * 10^7\).

Constants

  • \(a \leq 10^4\) và \(1 \leq b,c \leq 10^{14}\)

Example

Test 1

Input 
23 12 2001
Output 
121

Bình luận