Hãy xây dựng hàm fpower(a,n,p) tính nhanh giá trị a n theo mô đun p với a, n, p là các số nguyên dương.

Yêu cầu: Cho các số nguyên dương x, y, và z. Sử dụng hàm đã xây dựng để đưa ra giá trị x y theo mô đun z.

Dữ liệu vào: File ModP.inp gồm:

• Dòng 1: chứa số T – số lượng bộ test
• T dòng tiếp theo mỗi dòng chứa 3 số x, y, z

Dữ liệu ra: File ModP.out: gồm T dòng, mỗi dòng là kết quả tìm được

Ví dụ:

Giới hạn:

• 50% số test ứng với T<10⁵ , 0 < x, y < 1000
• 50% số test ứng với T<10⁵ , 0 < x, y < 10⁶