Tích các ước

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout

Dạng bài

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
mn(modp1) thì aZ:aman(modp).


Nghịch đảo modulo:

  • (a1=1a)

Bình luận

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


Không có bình luận tại thời điểm này.