UVA10518 - How Many Calls?（矩阵快速幂）
题目链接
题目大意:给你fibonacci数列怎么求的，然后问你求f（n) = f（n - 1) + f(n - 2)需要多少次调用，并且这个数很大，取模一个进制的数。
解题思路：要发现F(n) = 2 ?f(n)
- 1这个规律，估计要很熟悉fibonacci数列，我明明推出了好多项后但是一点也没有发现规律...
分类：
其他好文 时间：
2014-11-16 23:07:17
阅读次数：
276
求两个很大的数的最大公约数问题。解法一：辗转相除法，但当数很大时，取模运算很耗时间。解法二：利用f(x,y) = f(x-y, y)可以避免取模，但是当第一个数很大，而第二个数很小如1时，也比较耗时。解法三：对于y和x来说，如果y=k*y1, x= k*x1,那么f(y,x)=k*f(y1,x1)。...
分类：
其他好文 时间：
2014-11-16 23:03:37
阅读次数：
219
原文:c# 获取相对路径一、获取当前文件的路径1. System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName 获取模块的完整路径，包括文件名。2. System.Environment.CurrentDirectory 获取...
原文: mysql存储过程及常用函数 一.函数
1.数学函数
CEIL()进一取整
SELECT CEIL(1.2);2
FLOOR()舍一取整
SELECT FLOOR(1.9);9
MOD取余数（取模）
SELECT MOD(3,8);3--3对8取模
POWER()幂运算
SELECT POW...
分类：
数据库 时间：
2014-11-14 19:20:20
阅读次数：
193
我们先从简单的例子入手：求ab mod c= 几。算法1.首先直接地来设计这个算法：int ans = 1;for(int i = 1;i 2 #include 3 using namespace std; 4 /*朴素算法*/ 5 /*表示a的b次幂然后对c取余的结果*/ 6 int power....
分类：
其他好文 时间：
2014-11-14 15:33:46
阅读次数：
207
题目大意：同解方程 数据范围m
O(m)做法见 http://blog.csdn.net/popoqqq/article/details/40984859
O(m)跪了你就当我没辙么？
首先找到一个比较靠谱的第一个质数 将对第一个质数取模为0的值全都存在一个数组里
由于这个是有循环节的 所以我们只需要处理出[0,p-1]中对第一个质数取模为0的数就可以搞出所有了
然后对于这个数组里的所有...
分类：
其他好文 时间：
2014-11-13 14:48:20
阅读次数：
179
第一种情况：确实用多个设备或者模拟器 解决办法：（指定连接某一个设备或者模拟器）1、获取模拟器/设备列表adb devices2、指定device来执行adb shell adb -s devicename shell例如：adb -s emulator-5554 shell在多device...
分类：
数据库 时间：
2014-11-13 12:42:45
阅读次数：
171
UVA128 - Software CRC(大数取模）
题目链接
题目大意:给你一个字符串，这个字符串代表的是256进制的一个数，要求在这个字符串后面再加上两个两个字节，使得这个新的字符串的值取模于34943等于0.最后要求你输出这两个字节（十六进制）。
解题思路：256进制的数先转化成十进制的数m，然后求出还需要的数n使得（n + m）%34943 ==0 ，最后再将n转换成1...
分类：
其他好文 时间：
2014-11-12 11:49:04
阅读次数：
185
1.利用整数唯一分解定理，求(n+1-m) * (n+m)! / ( m! * (n+1)! )
任何正整数都有且只有一种方法写出其素因子幂相乘的形式。比如18= 2 * 3^2
A=(p1^k1)*(p2^k2)*(p3^k3)*(p4^k4)*......*(pn^kn) pi为素数
还有把阶层看作一个数,比m! 怎样求m!里面素数2的指数呢？
cnt=0; while(...
分类：
其他好文 时间：
2014-11-11 21:09:39
阅读次数：
198
题目大意：给定询问组数T和取模数P，每次询问给定两个整数n和m，求1~(n!)的数中与m!互质的数个个数模P (m#include#include#include#include#define M 10000001using namespace std;typedef long long ll;bo...
分类：
其他好文 时间：
2014-11-11 20:51:48
阅读次数：
209
