Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: Phân số

    Một phân số hữu tỉ P/Q (với P,Q là số nguyên dương) khi biểu diễn thành dạng thập phân có thể là thập phân hữu hạn hoặc thập phân vô hạn tuần hoàn.

    Ta biết: một phân số tối giản P/Q (sau khi rút gọn hết ước chung) có dạng thập phân hữu hạn nếu và chỉ nếu mẫu số Q' (mẫu đã rút gọn) chỉ chứa các thừa số nguyên tố 2 và/hoặc 5 (tức là Q' = 2^a x 5^b với a,b≥0) . Nếu còn thừa số nguyên tố khác thì phân số sẽ là vô hạn tuần hoàn. Yêu cầu: Cho nhiều bộ dữ liệu, với mỗi bộ cho P và Q. Hãy kiểm tra và in ra finite nếu phân số P/Q là thập phân hữu hạn, hoặc repeating nếu là vô hạn tuần hoàn.

    • Định dạng đầu vào:

      Dòng đầu: số nguyên dương T — số lượng bộ dữ liệu. Mỗi dòng tiếp theo (tổng cộng T dòng): hai số nguyên dương P và Q (cách nhau một hoặc nhiều dấu cách).

      Hạn chế (gợi ý cho hệ thống chấm):

      • 1≤T≤10^51 (tùy cấu hình, có thể đặt nhỏ hơn nếu muốn)
      • 1≤P,Q≤10^18 (đảm bảo dùng kiểu 64-bit)
      • Dữ liệu đảm bảo Q≠0
    • Định dạng đầu ra:

      Gồm TTT dòng; dòng i ghi finite hoặc repeating — tương ứng với kết quả cho bộ dữ liệu thứ i.

      • In finite nếu phân số P/QP/QP/Q có biểu diễn thập phân hữu hạn.
      • In repeating nếu phân số P/QP/QP/Q là vô hạn tuần hoàn.

    Ví dụ:

    Đầu vào:

    4 
2 1 7 5 6 
1 3 20 
1 4 1 
1 116 495

    Đầu ra:

    repeating 
finite 
finite 
repeating

    Đầu vào:

    10
1 2
1 3
3 20
7 30
4 1
116 495
50 100
7 14
10 12
25 40

    Đầu ra:

    finite
repeating
finite
repeating
finite
repeating
finite
repeating
repeating
finite

    Đầu vào:

    10
1 2
1 3
3 20
116 495
25 100
7 28
1000000000000000000 576460752303423488
123456789012345678 100000000000000000
999999999999999989 7
1 1

    Đầu ra:

    finite
repeating
finite
repeating
finite
repeating
finite
finite
repeating
finite

    Đầu vào:

    7
6 40
9 14
27 250
123456789 999000000
50 400
250000000000000000 390625000000000000
999999937 999999893

    Đầu ra:

    finite
repeating
finite
repeating
finite
finite
repeating

    Đầu vào:

    3
1 4
1 11
12340 22

    Đầu ra:

    finite
repeating
repeating

    Đầu vào:

    3
500000000000000000 125000000000000000
100000000000000001 322 
999999999999999996 829

    Đầu ra:

    finite
repeating
repeating

    Đầu vào:

    1
1 1

    Đầu ra:

    finite

    Đầu vào:

    3
2 4
5 7
2 10

    Đầu ra:

    finite
repeating
finite

    Đầu vào:

    2 
72 82
82 92

    Đầu ra:

    repeating
repeating

    Đang tải editor...