Như tiêu đề, đề yêu cầu tính n!!! mod m. Mình nghĩ là phải dùng QHĐ nhưng không biết lập công thức truy hồi. Các bạn giúp dùm
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
ý bạn là ((n!)!)! mod m???
có giới hạn gì cho n,m ko vậy bạn?
Đúng vậy là ((n!)!)!
Theo đề thì (1 <= n, m < 10^9). Nhưng mình nghĩ chả ai dám cho test lớn đến vậy.
Nếu n >= 4 thì (n!)! > 10^9 nên ((n!)!)! luôn chia hết cho m. Trường hợp còn lại thì đơn giản rồi.
Đúng rồi, cảm ơn bạn nhiều