PRD - Tích các ước
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ttllbb
Cho S = a1k1 x a2k2 x ... x ankn (ai là các số nguyên tố).
Yêu cầu tính tích các ước của S.
Định lý nhỏ Fermat:
Một dạng tổng quát của định lý này là: nếu p là số nguyên tố và m và n là các số nguyên dương thỏa mãn 
Nghịch đảo modulo:
* (a-1 = 1/a)
Ví dụ
-
input2
2 2
3 1output1728
22 x 3 = 12 có các ước là 1, 2, 3, 4, 6, 12 thì có tích là 1 x 2 x 3 x 4 x 6 x 12 = 1728
Bài tập mới