高次同余方程。 BL == N (mod P)求解最小的L。由于数据范围很大，暴力不行这里用到baby_step,giant_step算法。意为先小步，后大步。令L=i*m+j (m=ceil(sqrt(p-1)))，那么原式化为 B^(i*m)*B^j==N(MOD P)————》B^j===N*...
分类：
其他好文 时间：
2014-08-30 16:16:19
阅读次数：
244
MongoDB与PHP的添加、修改、查询、删除PHP 扩展mongon.mod.dll 下载http://cn.php.net/manual/en/mongo.installation.php#mongo.installation.windows然后php.ini添加 extension=php_m...
分类：
数据库 时间：
2014-08-30 15:06:19
阅读次数：
320
学渣乱搞系列之字符串滚动哈希 by 狂徒归来 我们假定字符串S = S1S2S3S4S5S6S7S8S9.我们定义哈希函数为 H(S) = (S1bm-1+S2bm-2+S3bm-3+...+Smb0)mod h.其中b是基数，相当于把字符串看成b进制数。 b与h为合适的互...
分类：
其他好文 时间：
2014-08-30 09:53:59
阅读次数：
535
题目：求一个全是1组成的最小可以整除n的数。
分析：数论，模拟。每次保留mod n的余数乘以10加1即可。
说明：每天一水题。
#include
#include
#include
using namespace std;
int main()
{
int n;
while (cin >> n) {
int value = 1,count = 1;
while (val...
分类：
其他好文 时间：
2014-08-29 22:43:08
阅读次数：
236
1,安装gcc，apache, apxsyum install gcc httpd httpd-devel2,apxs -g -n helloword3,apxs -c mod_helloworld.c4,apxs -i mod_helloworld.la生成了mod_helloworld.so文件...
分类：
其他好文 时间：
2014-08-29 19:59:58
阅读次数：
173
一，准备环境RHEL6.4最小化安装(关iptables,关selinux)+ssh+yumyum-yinstallsubversion(svn服务器)，mysql-server（用于codestriker）,httpdmod_dav_svn,mod_perl(用于支持web方式管理SVN服务器)sendmail(用于配置用户提交代码后发邮件提醒)wgetgcc-c++makeunzipperl*(必备软件..
分类：
其他好文 时间：
2014-08-29 16:21:48
阅读次数：
488
很容易由算术基本定理知道，完全平方数就是所有质因子指数为偶数的数。而求得N以下的质因子，可由前两篇的公式知，由N!与p的关系求得。对于指数为p的，用N!除去就可以，因为p必定属于N以内，且无重复。至于除法，在下实在不会，学得别人的，记录一下。MOD数除法，可以由费马小定理a^(p-1)=1 (mod...
分类：
其他好文 时间：
2014-08-29 10:37:07
阅读次数：
180
题目链接
题意：求第n个斐波那契数的递归次数MOD b
思路：用矩阵快速幂求斐波那契数列，然后打表找出递归次数的规律为f(n) = 2 * F(n) - 1(F(n)为斐波那契数)。
代码：
#include
#include
#include
#include
#include
typedef long long ll;
using namespace...
分类：
其他好文 时间：
2014-08-28 21:14:46
阅读次数：
270
一，安装 mod_wsgisudo apt-get installapache2-threaded-devsudo apt-get install apache2 libapache2-mod-wsgidjango 最新版已经不支持mod_python,所以mod_wsgi是最好的选择增加apach...
分类：
编程语言 时间：
2014-08-28 21:06:46
阅读次数：
282
偶数个3
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在所有的N位数中，有多少个数中有偶数个数字3？
输入
第一行为一个整数T，代表有T组数据。（T
接下来T行，每行一个正整数N。（1
输出
每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。
样例输入
1
...
分类：
其他好文 时间：
2014-08-28 13:20:29
阅读次数：
223
