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

    solution

    Đề bài: [Giải thuật] Phân tích thừa số nguyên tố Pollard rho

    Cho số nguyên nnn. Phân tích nnn thành thừa số nguyên tố. In các thừa số theo thứ tự tăng dần; nếu một thừa số ppp có số mũ e>1e>1e>1 thì in dạng p^e, ngược lại in p.

    Ví dụ n=360=23⋅32⋅5n=360 = 2^3 \cdot 3^2 \cdot 5n=360=23⋅32⋅5 in thành 2^3 3^2 5. Với n=1n=1n=1 in 1.

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

      Một dòng: số nguyên nnn.

    • Ràng buộc đầu vào:

      1≤n≤10181 \le n \le 10^{18}1≤n≤1018.

    • Định dạng đầu ra:

      Một dòng: phân tích thừa số nguyên tố như mô tả.

    Ví dụ:

    Đầu vào:

    360

    Đầu ra:

    2^3 3^2 5

    Giải thích:

    360 = 2×2×2×3×3×5 = 2^3·3^2·5 nên in `2^3 3^2 5`.

    Đang tải editor...