在一般处理程序中响应步骤如下：1.创建一般处理程序2.处理请求（如果是第一次就直接输出，如果是回发请求就接收值后经过处理后输出）3.读取模板页（如果不使用模板页跳过此步骤）4.替换值5.响应请求 1 using System; 2 using System.Collections.Generic; ...
分类：
其他好文 时间：
2014-08-17 23:59:13
阅读次数：
450
原文地址：
对于一般的求a^b%c的值，当a,b都在long long范围内，c在1e9的时候，都可以用快速幂取模进行求解。
LL powerMod(LL x, LL k, LL m){
LL res = 1;
while(x %= m, k){
if(k&1) res *= x, res %= m;
x *= x, k...
分类：
其他好文 时间：
2014-08-16 17:08:50
阅读次数：
291
讨论怎么根据需求提取领域模型，一步一步给模型添加行为，以及与领域服务、仓储是怎么交互的
分类：
其他好文 时间：
2014-08-13 22:14:47
阅读次数：
147
http://acm.hdu.edu.cn/showproblem.php?pid=4549
f[0] = a^1*b^0%p，f[1] = a^0*b^1%p，f[2] = a^1*b^1%p.....f[n] = a^fib[n-1] * b^fib[n-2]%p。
这里p是质数，且a,p互素，那么我们求a^b%p，当b很大时要对b降幂。
因为a,p互素，那么由费马小定理...
分类：
其他好文 时间：
2014-08-11 15:09:12
阅读次数：
235
尽量沿着边走距离最短，化减后 C（n+1，k）+ n - k，
预处理阶乘，Lucas定理组合数取模
DP?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)
Total Submission(s): 1899 Accepted Submissi...
分类：
其他好文 时间：
2014-08-11 02:58:51
阅读次数：
231
http://acm.hdu.edu.cn/showproblem.php?pid=3221
一晚上搞出来这么一道题。。Mark。
给出这么一个程序，问funny函数调用了多少次。
我们定义数组为所求：f[1] = a，f[2] = b, f[3] = f[2]*f[3]......f[n] = f[n-1]*f[n-2]。对应的值表示也可为a^1*b^0%p，a^0*b^1...
分类：
其他好文 时间：
2014-08-11 00:22:51
阅读次数：
268
以前觉得用中国剩余定理来求同余方程组很鸡肋，因为可以用拓展欧几里得算法来构造出一种更加强大(可以处理取模的数(默认为mi)不互质的情况)的算法。今天查了点资料，发现我太天真了。首先讲讲中国剩余定理：即 ： x ≡a[i] (mod m[i]) 1= 1，所以很多地方一个数你可以拆成多个不同的素数的积...
分类：
其他好文 时间：
2014-08-09 23:03:19
阅读次数：
254
说到底就是一个大数乘幂运算，小数点后零。明白大数乘幂算法直接搞。 这里就有几个问题： 1.幂位数小可以用二进制容器表示（取模更好，但我是为了练习STL） 2.n位大数用string表示，外加一个int型表示小数点位置 3.字符串×字符串用小学竖式乘法算法就行，注意补零。位数多时两个str...
分类：
其他好文 时间：
2014-08-09 18:30:08
阅读次数：
340
题目链接BFedya and Maths按照题目的公式求数，有一个规律4的倍数为4，然后就是大数取模，但是我还二的把strlen(s)放到了循环上，导致了每次循环都要算一次，最后超时。本来很简单的，， 简直惨。。。 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2014-08-09 13:15:37
阅读次数：
180
