题目传送门 题目大意： 给定一个素数p，让你重载加法运算和乘法运算，使（m+n）p=mp+np，并且 存在一个小于p的q，使集合{qk|0<k<p,k∈Z} 等于集合{k|0<k<p,k∈Z}. 然后输出两个矩阵，第一个矩阵输出i+j的值，第二个矩阵输出i*j的值。（题意好难懂，你们怎么都看懂了！！ ...
分类：
其他好文 时间：
2018-08-28 10:40:29
阅读次数：
205
保证 当 n^p=n(mod p) 是成立 只要保证n*m=n*m(mod p); ...
分类：
其他好文 时间：
2018-08-27 18:09:27
阅读次数：
135
题意： 给定素数p，定义p内封闭的加法和乘法，使得$(m+n)^p=m^p+n^p$ 思路： 由费马小定理，p是素数，$a^{p-1}\equiv 1(mod\;p)$ 所以$(m+n)^{p}\equiv (m+n)(mod\;p)$ $m^{p}\equiv m(mod\;p)$ $n^{p}\ ...
分类：
其他好文 时间：
2018-08-26 20:51:34
阅读次数：
148
链接：HDU - 6440 题意：重新定义加法和乘法，使得 (m+n)^p = m^p + n^p 成立，p是素数。，且satisfied that there exists an integer q(0<q<p) to make the set {q^k|0<k<p,k∈Z} equal to { ...
分类：
其他好文 时间：
2018-08-26 11:59:07
阅读次数：
150
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 给定一个素数p，要求定义一个加法运算表和乘法运算表，使的$(m+n)^p=m^p+n^p(0≤m, n Solution： &emsp ...
分类：
其他好文 时间：
2018-08-25 23:03:05
阅读次数：
183
真香爬山预警 1003 - Dream 题目链接 RT，p是一个质数，那么由费马小定理 a^p ≡ a (mod p) ( a ∈ Z ) 可得 只需将 加法定义为 (m + n) % p 乘法定义为 (m * n) % p 即可 1 #include <iostream> 2 #include < ...
分类：
其他好文 时间：
2018-08-25 21:49:16
阅读次数：
222
Dream Problem Description Freshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect e ...
分类：
其他好文 时间：
2018-08-25 21:23:10
阅读次数：
347
数论算法总结 费马小定理 $a^{p 1} \equiv 1 \pmod{p}\space ((a,p)=1,isprime(p))$ 证明： "Link" 这里给出通用形式：考虑任意正整数$a\mod p\space ((a,p)=1)$的剩余系，有$1,2,3,\ldots ,p 1$。 那么我 ...
分类：
编程语言 时间：
2018-08-25 14:27:58
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 A/B Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input ...
分类：
其他好文 时间：
2018-08-24 17:21:45
阅读次数：
141
主要部分转自百度百科：https://baike.baidu.com/item/欧拉定理 内容： 在数论中，欧拉定理,(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 证明： 将1~n中与n互质的数按顺序排布:x1,x2……xφ(n) (显然，共有φ(n ...
分类：
其他好文 时间：
2018-08-21 00:26:45
阅读次数：
192
