描述分析
关键就是对式子的变形, 将原递推公式转化为通项公式, 中间会用到等比数列求和公式. 然后切记此时方程两边同乘(1-a), 然后就化简开了.
之后得到的式子是 a^(n-1) = ... (mod p) 然后就可以用BSGS求解了. 注意最后加1.
公式明天补上
几种特判情况 :
如果a = 0, 这时 X = b, 如果t = b输出1, 否则输出-1
如果a = 1, 为什么这也要特判...
分类:
其他好文 时间:
2015-03-21 09:50:37
阅读次数:
142
6300 Signed Binary Representation of IntegersComputing ax mod n for large integers x and n is the most time-consuming process in most public-keycrypto...
分类:
其他好文 时间:
2015-03-21 01:04:35
阅读次数:
268
例如你的原路径是 http://localhost/test/index.php/index/add那么现在的地址是 http://localhost/test/index/add如何去掉index.php呢?1、httpd.conf配置文件中加载了mod_rewrite.so模块 //在APACH...
分类:
Web程序 时间:
2015-03-20 20:02:28
阅读次数:
147
这几天一直在搭建svn,网上搜索了很多资料,没有一个是完整的,于是我就自己整理了一份安装手册,记录下来,第一是给自己做一个笔记,第二是给大家一个参考。下面是简单的目录说明:subversion目录说明:*dav目录:是提供apache与mod_dav_svn使用的目录,让他们存储内部数据*db..
分类:
系统相关 时间:
2015-03-20 14:42:15
阅读次数:
299
CentOS6.5安装配置SVN安装SVN软件包[root@localhost~]#yuminstallsubversion#确认是否已安装svn模块[root@localhost~]#cd/etc/httpd/modules;ls|grepsvnmod_authz_svn.somod_dav_svn.so如果没有需要安装mod_dav_svn#yum-yinstallmod_dav_svn#创建版本库[root@localhost~]#mkdir..
分类:
其他好文 时间:
2015-03-20 14:39:21
阅读次数:
149
描述你被要求设计一个计算器完成以下三项任务:
1、给定y,z,p,计算Y^Z Mod P 的值;
2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数;
3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。分析
第一问快速幂
第二问线性模方程. x = z * inv(y) (mod p), 求逆元可以用费马小定理. yp?1≡1(modp)y^{p...
分类:
其他好文 时间:
2015-03-20 14:27:58
阅读次数:
194
EASY题,快速幂。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define LL __int64 7 using namespace std; 8 const LL MOD=1000000007; 9 10 ...
分类:
其他好文 时间:
2015-03-20 14:08:05
阅读次数:
93
apache2.4开启gzip压缩 LoadModule filter_module modules/mod_filter.so LoadModule deflate_module modules/mod_deflate.so <ifmodule mod_deflate.c>? ? ? ?DeflateCompressionLevel 9? ? ? ?AddOutp...
分类:
Web程序 时间:
2015-03-20 13:03:23
阅读次数:
156
DescriptionLittle Y finds there is a very interesting formula in mathematics:XY mod Z = KGiven X, Y, Z, we all know how to figure out K fast. However,...
分类:
其他好文 时间:
2015-03-20 10:40:10
阅读次数:
146
Problem DescriptionThe picture indicates a tree, every node has 2 children.The depth of the nodes whose color is blue is 3; the depth of the node whos...
分类:
其他好文 时间:
2015-03-20 09:14:49
阅读次数:
194