Password 题目描述 Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}， 且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。 例如{2,2,4,8,32,256,8192,……}就是p ...
分类：
其他好文 时间：
2017-07-31 22:14:18
阅读次数：
269
题目描述 Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}， 且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。 例如{2,2,4,8,32,256,8192,……}就是p = 2的数列。在此 ...
分类：
其他好文 时间：
2017-07-30 19:58:55
阅读次数：
143
I 求n的整数拆分有多少方法 2^(n-1) n太大 欧拉降幂+快速幂 #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; typedef long long ll; #define inf 1e ...
分类：
其他好文 时间：
2017-07-30 14:46:34
阅读次数：
145
题意：已知F0=a,F1=b,Fn=Fn-1*Fn-2,给你a,b,n求Fn%1000000007的值 思路：我们试着写几组数 F0=a F1=b F2=a*b F3=a*b2 F4=a2*b3 F5=a3*b5 我们发现a,b的系数其实是斐波那契数列，我们只需用矩阵快速幂求出相应系数就行，但是 这 ...
分类：
其他好文 时间：
2017-06-25 21:25:44
阅读次数：
177
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互素， ...
分类：
其他好文 时间：
2017-05-30 15:42:34
阅读次数：
199
题意：求A^B mod C，其中(1<=A,C<=1000000000,1<=B<=10^1000000). 思路： 在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式 有了上述公式，很多题目就可以迎刃而解了。 摘自ACdrea ...
分类：
其他好文 时间：
2017-04-09 00:24:10
阅读次数：
178
本篇口胡写给我自己这样的东西都忘光的残废选手 以及暂时还不会自然数幂和的人… 这里大概给出最简单的几种方法：扰动法(化为递推式)，斯特林数(离散微积分)，高阶差分(牛顿级数)，伯努利数(指数生成函数)… 不同方法的思维难度、普适程度、实现难度、时间复杂度上面都有差异…同时自然数幂和是探究各种求和方法 ...
分类：
其他好文 时间：
2017-02-17 23:34:58
阅读次数：
251
多项式长除法 简介 多项式长除法是代数中的一种算法，用一个同次或低次的多项式去除另一个多项式。是常见算数技巧长除法的一个推广版本。它可以很容易地手算，因为它将一个相对复杂的除法问题分解成更小的一些问题。 示例 计算 把被除式、除式按某个字母作降幂排列，并把所缺的项用零补齐，写成以下这种形式： 然后商... ...
分类：
其他好文 时间：
2016-12-26 21:37:08
阅读次数：
379
Description Description Description Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000). Given A, ...
分类：
其他好文 时间：
2016-11-22 23:19:29
阅读次数：
319
