题意： 给出数字A和B，要求AB的所有因子（包括AB和1）之和 mod9901 的结果。思路： 即使知道公式也得推算一阵子。 很容易知道，先把分解得到，那么得到，那么的所有因子之和的表达式如下： 我们要做的就是计算出sum%9901的结果。 有两种方法： （1）直接用快速幂计算对上面...
分类：
其他好文 时间：
2015-09-28 20:48:54
阅读次数：
137
直接构造矩阵,最上面一行加一排1.快速幂计算矩阵的m次方,统计第一行的和
CRB and Puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 133 Accepted Submission(s): 63
...
分类：
其他好文 时间：
2015-08-21 00:11:03
阅读次数：
168
HDU 4365
题意：给你一个n*n的画，然后每个格子图上任意k种颜色之一，要求通过翻转旋转后与原图保持一致，且原图已有m个格子有颜色。求有多少种涂法？
思路：
可以发现，我们所求的画是个高度轴对称和中心对称的图形，我们沿两根对称轴与两根中心对称轴把图案切成八份，那么决定其涂色方案只需考虑其中一份即可，若其中一份有x个格子那么答案即是k^x。
然而还有一个条件，即已经有m个格子涂上了颜色...
分类：
其他好文 时间：
2015-08-06 00:39:43
阅读次数：
275
题意：给N个数，要求改变其中K个数，是改变后的数列GCD为1~M，问对于各个GCD一共有多少组数
解：1、预处理C(n,m)，这里用快速幂计算n!,m!,(n-m)!，quick(a,mod-1)=a
2、给定数列中统计i的倍数的个数为temp，如果n-temp>k，那么把k个数换掉，GCD依旧不为i，所以sum[i]=0;
若n-temp
sum[i]=(m/i)^(n-temp)*(m...
分类：
其他好文 时间：
2015-08-04 11:20:36
阅读次数：
109
计算an %
b，其中a，b和n都是32位的整数。
例如 231 % 3 = 2
例如 1001000 % 1000 = 0
这题要考虑输入的a，b是否为负数，结果是否溢出，是否超时，这里用到了分治递归
class Solution {
public:
/*
* @param a, b, n: 32bit integers
* @return: ...
分类：
其他好文 时间：
2015-06-28 10:01:02
阅读次数：
537
题意：计算f(n)
f(n) = a1 f(n - 1) + a2 f(n - 2) + a3 f(n - 3) + … + ad f(n - d), for n > d.
题解：斐波那契的变形，把2个扩大成d个，然后加了a1…ad的参数，构造矩阵直接矩阵快速幂计算。#include
#include
const int N = 20;
struct M...
分类：
其他好文 时间：
2015-05-30 09:25:53
阅读次数：
108
计算(a^n)%b，其中a，b和n都是32位的整数。 例如 (2^31)%3 = 2。...
分类：
编程语言 时间：
2015-05-13 10:29:18
阅读次数：
172
#include
int main()
{
int fun(int n,int k);
printf("%d\n",fun(2,3));
return 0;
}
int fun(int n,int k)
{
int num;
if(k==1)
{
num=n;
}
if(k>1)
{
num=n*fun(n,k-1);
k--;
}
return n...
分类：
编程语言 时间：
2015-04-07 15:40:13
阅读次数：
153
这道题目第二次看的时候才彻底理解了是什么意思把题目转化为数学模型分析后就是 有一个初始序列， 有一个进化率矩阵求的是初始序列 与进化率矩阵进行 m 次运算后， 初始序列最后一位的答案那么显然，可以对进化率矩阵进行快速幂计算ExampleLet's assume thatP(0, 1)=P(1, 2)...
分类：
其他好文 时间：
2015-03-04 12:34:42
阅读次数：
150
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF = 0xffff...
分类：
其他好文 时间：
2015-02-17 23:29:52
阅读次数：
114
