HDU 4920 Matrix multiplication
题目链接
题意：给定两个矩阵，求这两个矩阵相乘mod 3
思路：没什么好的想法，就把0的位置不考虑，结果就过了。然后看了官方题解，上面是用了bitset这个东西，可以用来存大的二进制数，那么对于行列相乘，其实就几种情况，遇到0都是0了，1 1得1，2 1，1 2得2，2 2得1，所以只要存下行列1和2存不存在分别表示的...
分类：
其他好文 时间：
2014-08-05 22:36:00
阅读次数：
320
链接：vjudge
题意：给出两个素数P，K (2 ≡ A mod P的解。
思路：N次剩余，模板题，复杂度O(sqrt(p))。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-05 22:33:50
阅读次数：
313
博文作者：迦壹博客地址：http://idoall.org/home.php?mod=space&uid=1&do=blog&id=547转载声明：可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明，谢谢合作！-------------------------------------...
分类：
编程语言 时间：
2014-08-05 19:04:40
阅读次数：
598
博文作者：迦壹博客地址：http://idoall.org/home.php?mod=space&uid=1&do=blog&id=542转载声明：可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明，谢谢合作！-------------------------------------...
分类：
其他好文 时间：
2014-08-05 18:59:30
阅读次数：
1037
博文作者：迦壹博客地址：http://idoall.org/home.php?mod=space&uid=1&do=blog&id=545转载声明：可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明，谢谢合作！-------------------------------------...
分类：
系统相关 时间：
2014-08-05 18:58:49
阅读次数：
445
jeecg团队招新人（5人）
http://www.jeecg.org/forum.php?mod=viewthread&tid=2046&page=1&extra=#pid5569...
分类：
其他好文 时间：
2014-08-05 15:55:39
阅读次数：
295
1.安装环境...42.安装步骤...52.1.安装zlib如果要使用apachedeflate模块需要用到zlib...52.2.安装配置apache.52.2.1.编译并安装apache.52.2.2.配置apache.62.2.3.mod_jk.so获取...91.安装环境OS:SUSELinuxEnterpriseServer10Apache:2.2.14Jk:1.2.282.安装步骤2.1.安装zlib如果..
分类：
其他好文 时间：
2014-08-05 14:21:39
阅读次数：
251
平方剩余和欧拉准则
若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明，并且有求的方法) 所以答案是p
若p=4*k+3 设a^2=n(mod p) (n!=0) 可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余
证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p)
若b^2...
分类：
其他好文 时间：
2014-08-05 11:14:26
阅读次数：
207
HDU 3117 Fibonacci Numbers（斐波那契前后四位，打表+取对+矩阵快速幂）
ACM
题目地址：HDU 3117 Fibonacci Numbers
题意：
求第n个斐波那契数的前四位和后四位。
不足8位直接输出。
分析：
前四位有另外一题HDU 1568，用取对的方法来做的。
后四位可以用矩阵快速幂，MOD设成10000就行了。
...
分类：
其他好文 时间：
2014-08-05 03:05:38
阅读次数：
208
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2815
题意：
思路：与上题不同，这道题不要求m是素数，是利用扩展Baby Step Giant Step算法求离散对数。
以下转载自：AekdyCoin
【扩展Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【写在前面】...
分类：
其他好文 时间：
2014-08-05 00:45:48
阅读次数：
306
