Hệ thống cấp nước

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

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


  • 2
    pt48583994  đã bình luận lúc 21, Tháng 2, 2025, 4:19 ← sửa 4

    Nếu bài này cho n cao thì thuật là gì?

    Bạn nhìn thấy đoạn cuối giống thao tác gì?

    Nhân đa thức

    Sử dụng FFT để nhân đa thức nhanh.

    Do phải lấy mod ~10^9+7~ nên bạn phải dùng 3 mod (khoảng ~10^9~) với CRT hoặc tách hệ số đa thức như cp-algorithms.

    Bạn cũng có thể dùng Karatsuba, với ~n\leq2*10^5~ thì đpt vẫn chấp nhận được.