qq_43690454的博客

题意:给定一个p,p为质数，然后根据(m+n)p =mp +np让你构造一个pp 加法矩阵和 一个pp 乘法矩阵解析:因为p是质数 再根据(m+n)p = mp +np想到费马小定理 a(p-1) ≡ 1 (mod p)所以 ap = a(p-1) *a mod p = a mod p所以 (m+n)p = (m+n) mod p;所以根据这个构造即可#include <bits/stdc++.h>using namespace std;int t,p;int...