费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）。现有n^2个幂，求出它们的被m除的余数。
费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）。现有n^2个幂，求出它们的被m除的余数。
第一行输入正整数n（n<=10）和被除数m(m>10且m为质数)
n*n个矩阵，内容为幂（a^b）（a,b为正整数且a<=10且b<=100）
n*n个余数(a^b) mod m
3 13 9^88 9^24 8^94 2^75 7^17 8^30 9^41 5^89 9^26
9 1 12 8 11 12 3 5 3