题目链接：https://vjudge.net/problem/LightOJ-1282 题目大意： 给出一个数n，求n^k次方后的数的前三位和后三位的值。 题目分析： 对于数的后三位可以直接用快速幂取模的方法求得。 求数的前三位，可以先对n^k取log10,此时得到 x=k*log10(n),即1 ...
分类：
其他好文 时间：
2017-07-23 12:29:28
阅读次数：
148
快速幂！ 模板如下： 快速幂取模算法x 转载x 作者在后面x 所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。 先从简单的例子入手：求= 几。 算法1.首先 ...
分类：
其他好文 时间：
2017-04-24 23:17:22
阅读次数：
215
1 #include 2 #include 3 using namespace std; 4 5 #define LL long long 6 7 int Max=100; 8 LL fun(LL x,LL n) 9 { 10 LL res=1; 11 while(n>0) 12 { 13 if(n... ...
分类：
其他好文 时间：
2017-02-12 13:33:44
阅读次数：
144
1 #include 2 using namespace std; 3 int MOD; 4 5 int fast_pow_mod(int a, int b) { 6 int res = 1; 7 while(b) { 8 if (b & 1) res = res * a % MOD; 9 a = ... ...
分类：
其他好文 时间：
2017-02-01 10:37:29
阅读次数：
135
整体的思路是“快速幂取模算法”和“矩阵快速幂算法”的结合 F[0] = a1b0 F[1] = a0b1 F[2] = a1b1 F[3] = a1b2 F[4] = a2b3 F[5] = a3b5 F[6] = a5b8 ... 观察可知F[n] = af(n-2)·bf(n-1)其中f(n-1 ...
分类：
其他好文 时间：
2017-01-12 08:55:32
阅读次数：
253
1.数的快速幂问题： 所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。快速幂实际上是求解形如：an%b这种形式。其中a和n可能会很大。 普通解法时间复杂度为 ...
分类：
其他好文 时间：
2016-10-31 22:11:04
阅读次数：
141
Description People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others li ...
分类：
编程语言 时间：
2016-10-17 00:03:26
阅读次数：
231
