题目的意思是：
给了一个无穷大Pascal矩阵，定义了powers，然后询问power为P的pascal矩阵里面的第R行C列的元素是多少。
最开始读错题意了...然后 就成了一个神得不得了的题了。后来请教的别人。
感觉可以用矩阵快速幂做。
然后，不用快速幂的话，你会惊奇的发现，变成了找规律的题了...
答案成了 comb(i,j) * P^(i-j)
对于comb(i,j),利...
分类：
其他好文 时间：
2014-07-18 12:37:08
阅读次数：
191
#include using namespace std;const int MOD = 1000;//像这样的一个常量就应该专门定义一下int PowMod(int a, int n)//a^n%MOD { int ret = 1; while(n) { ...
分类：
其他好文 时间：
2014-07-18 12:15:38
阅读次数：
190
先上题目 ~ touch me以前只做过 矩阵快速幂取模~这题是 整数幂取模 差不多一开始 忘记 拆分成二进制 进行离散了 果断TLE ,...这边用到的 * + % 这3个运算符 混合运算时 还是很容易搞混的 1 #include 2 using namespace std; 3 4 _...
分类：
其他好文 时间：
2014-07-16 20:20:08
阅读次数：
158
Cellular Automaton
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 3048
Accepted: 1227
Case Time Limit: 2000MS
Description
A cellular automaton is ...
分类：
其他好文 时间：
2014-07-16 17:32:18
阅读次数：
274
该题果然是个好题啊！
题意来自上一题， (
http://blog.csdn.net/jayye1994/article/details/37814965 ) BZOJ
1002: [FJOI2007]轮状病毒
上一题是旋转后相同视为不同情况，这题旋转后相同视为同一种情况。就这么一个小小的区别，
上一题用到了dp，这一题用到了dp、筛素数、二进制模拟乘法、矩阵、快速幂、欧拉函数、b...
分类：
其他好文 时间：
2014-07-16 11:26:46
阅读次数：
275
easy 个屁啊，一点都不easy，题目就是要求公式的值，但是要求公式在最后的取模前的值向上取整，再取模，无脑的先试了快速幂 double fmod来做，结果发现是有问题的，这题要做肯定得凑整数，凑整 题目给 a+√b 那么加上a-√b就可以了，可是这样加上后面怎么处理还得减去，想了半年也想不出来，
原来用了负数的共轭思想，还有就是题目给的b的范围 是 （(a-1)*(a-1),a*a），所...
分类：
其他好文 时间：
2014-07-11 00:27:45
阅读次数：
204
原题： FZU 2173http://acm.fzu.edu.cn/problem.php?pid=2173一开始看到这个题毫无头绪，根本没想到是矩阵快速幂，其实看见k那么大，就应该想到用快速幂什么的，况且n#include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-09 14:12:46
阅读次数：
243
POJ 3735 Training little cats 矩阵快速幂 矩阵构造...
分类：
其他好文 时间：
2014-07-08 17:58:52
阅读次数：
172
POJ 3734 Blocks 矩阵快速幂 组合数学...
分类：
其他好文 时间：
2014-07-08 14:21:17
阅读次数：
274
