http://poj.org/problem?id=2417
A^x = B(mod C),已知A，B，C，求x。
这里C是素数，可以用普通的baby_step。
在寻找最小的x的过程中,将x设为i*M+j。从而原始变为A^M^i * A^j = B(mod C)，D = A^M，那么D^i * A^j = B(mod C )，
预先将A^j存入hash表中，然后枚举i(0~M-1...
分类：
其他好文 时间：
2014-08-11 21:19:32
阅读次数：
229
题目：求 q/p 二进制小数的循环节，起点和长度。
若满足 2^phi[ n ] = 1 (mod n ) 则 数 t = phi [ n ] 一定有一个使 2^k=1 (mod n )成立的 因子 k
#include
#include
#include
#include
#include
#include
#define bug(a) cout\n";
#defin...
分类：
其他好文 时间：
2014-08-11 17:51:52
阅读次数：
183
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4933题意 ： 自己看吧，还是很容易理解的，就一个公式而已。方法 ： 比赛的时候想到两次数位DP：先对所有的数进行一次mod9 的数位DP,再得出的答案x为新的mod，再进行一次mod，后来写着写着发现...
分类：
其他好文 时间：
2014-08-11 14:38:22
阅读次数：
272
模块介绍mod_concat模块由淘宝开发，目前已经包含在tengine中，并且淘宝已经在使用这个nginx模块。不过塔暂时没有包含在nginx中。这个模块类似于apache中的modconcat。如果需要使用它，需要使用两个”?”问号.来个范例：http://example.com/??style...
分类：
Web程序 时间：
2014-08-11 11:42:02
阅读次数：
326
配置httpd工作于https模型下具实现步骤：使用的httpd服务器IP为192.168.1.132。(1)安装mod_ssl模块#yuminstall-ymod_ssl安装该模块后生成的主要文件有：#rpm-qlmod_ssl其中/etc/httpd/conf.d/ssl.conf为配置文件。(2)为服务端生成私钥，并为其提供证书；因为是模拟测试使用http..
分类：
其他好文 时间：
2014-08-11 10:21:32
阅读次数：
655
Write a program that reads a file, breaks each line into words, scripts whitespace and punctuation from the words, and converts them to lowercase. Mod...
分类：
其他好文 时间：
2014-08-10 23:51:20
阅读次数：
278
X问题
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3295 Accepted Submission(s): 1068
Problem Description
求在小于等于N的正整数中有多少个X满足：X mod ...
分类：
其他好文 时间：
2014-08-10 21:44:20
阅读次数：
353
UVA 1564 - Widget Factory
题目链接
题意：n种零件, 给定m个制作时间，每段时间制作k个零件，每种零件有一个制作时间，每段时间用Mon到Sun表示，求每个零件的制作时间，还要判断一下多解和无解的情况
思路：对于每段时间列出一个方程，这样一共列出m个方程解n个变元，利用高斯消元去求解，注意每个方程都是MOD 7的，所以在高斯消元过程中遇到除法要求该数字%7...
分类：
其他好文 时间：
2014-08-10 18:39:30
阅读次数：
345
假设有n+1个树，第n+1个树埋不足m的种子，隔板法C【n+m】【m】
大组合数取mod用Lucas定理:
Lucas(n,m,p) = C[n%p][m%p] × Lucas(n/p,m/p,p) ;
Saving Beans
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K...
分类：
其他好文 时间：
2014-08-10 18:38:50
阅读次数：
293
题目地址：Couple doubi题目大意： 桌上有K个球，有一公式Every ball has a value and the value of ith (i=1,2,...,k) ball is 1^i+2^i+...+(p-1)^i (mod p) 。p是一个素数（3.5.7....）。do....
分类：
其他好文 时间：
2014-08-10 18:02:10
阅读次数：
210
