hdu6440专题

(HDU6440)2018中国大学生程序设计竞赛 - 网络选拔赛 - 1003 - Dream - (费马小定理)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6440 题意:给出素数p,要求自定义乘法与加法使得对于任意n,m∈[0,p-1],都能满足(m+n)^p=m^p+n^p。自定义加法是指你自己构造出p*p的矩阵,让第i行第j列表示i+j的自定义值。自定义乘法也构造这样一个矩阵。 且有附加条件:存在q(0<q<p)使得集合{q^k | 0<k<p,k