像刘汝佳书上说的，斐波那契数有一个叫尾数循环的性质：个位数是一个60步的循环，最后两位数是一个300步的循环。。。但是不会超过n^2；感兴趣的朋友可以查一查。
所以问题就变成了求a^b这个超大的数mod n等于多少，也就是所谓的幂取模利用递归，将大数分解取模；
但是要注意，0对任何数取模都是0，任何数对1取模都是0；
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2015-03-19 22:14:45
阅读次数：
142
题目大意：
题目前边的描述是多余的。。。一个正整N除以M1余M1-a，除以M2余M2-a，除以M3余M3-a，
即除以Mi余Mi-a(a < Mi < 100)，求满足条件的最小的数。
思路：
这是一道中国剩余定理的基础题。由题目得出N % Mi + a = Mi，即得：N + a = 0(mod Mi)。也
就是所有的Mi都能整除N+a。那么题目就变为了求N个Mi的最小公倍数，最后再减去a。...
分类：
其他好文 时间：
2015-03-19 16:30:05
阅读次数：
128
运行Asp.net应用程序在Linux上的3种托管方式
想要运行Asp.net应用程序在Linux上，我们有3种选择：
1.使用Apache作为Web服务器，使用mod_mono：http://www.mono-project.com/docs/web/mod_mono/
2.使用Nginx作为Web服务器，使用FastCGI托管：http://www.mono-project.com/docs/web/fastcgi/
3.使用XSP作为Web服务器，这是一个用C#写的轻量级简单的web server
线...
分类：
Web程序 时间：
2015-03-19 16:22:42
阅读次数：
144
题目大意：
N个人在一起玩游戏，每个人默写两个数字Ai、Bi，在同一个时间公开给其他玩家看。游戏的目的是
为了看谁能够在最快的时间求出所有的Ai^Bi的和对M取模的值。那么问题来了：你能够快速算出
(A1B1+A2B2+ ... +AHBH)mod M 的值吗？
思路：
用二分整数快速幂算法计算出每一个Ai^Bi，然后依次相加取模。...
分类：
其他好文 时间：
2015-03-18 16:00:22
阅读次数：
122
如今又開始配置JK2，想将Tomcat和apache，但Tomcat上已经不支持对于JK2的开发了，详情请看：Apache-Tomcat mod_jk2 aka JK215 November - JK2 is officially unsupportedJK2 has been put in mai...
分类：
其他好文 时间：
2015-03-18 15:39:18
阅读次数：
122
题目大意：
已知公式A^x mod C= B，以及A、C、B的值，求解x的值为多少。
思路：
典型的求解方程A^x = B(mod C)，直接模板解决。...
分类：
其他好文 时间：
2015-03-18 12:33:23
阅读次数：
131
题目大意：
已知整数P、B、N满足公式B^i = N(mod P)，求i的值是多少。
思路：
典型的解高次同余方程A^x = B(mod C)，直接套模板解决。注意输入顺序：C A B...
分类：
其他好文 时间：
2015-03-18 12:31:52
阅读次数：
134
题目大意：
有一颗树，每个节点有K个儿子，那么问题来了：能否算出这棵树的最小深度D，使得这个深度
的节点数对P取模的结果为N吗？
思路：
转换一下题目含义，就变成了解K^i = N(mod P)，典型的A^i = B(mod C)问题，此题B的范围
明显在[0，C-1]之间，若不在此区间，方程显然没解。...
分类：
其他好文 时间：
2015-03-18 12:31:41
阅读次数：
139
去掉CodeIgniter（CI）默认url中的index.php的步骤:1.打开apache的配置文件，conf/httpd.conf :1LoadModule rewrite_module modules/mod_rewrite.so把该行前的#去掉。搜索 AllowOverride None（...
分类：
Web程序 时间：
2015-03-18 12:06:31
阅读次数：
190
Tomcat中的集群原理是通过组播的方式进行节点的查找并使用TCP连接进行会话的复制。实现效果:用apache分发请求到tomcat中的对应的项目环境说明:操作系统：windowxpJavasdk：1.7Apache：2.2.14 (本地安装路径:D:\Apache2.2\)Tomcat：7.0.....
分类：
Web程序 时间：
2015-03-18 11:59:38
阅读次数：
161
