1：快速幂 问题如下： 求 a^n % m 的值是多少？n是1到10^18次方的一个整数。 求一个数的n次方，朴素的算法就是直接for循环，O（N）的复杂度。 但是对于这个问题n实在是太大了，O（N）也会超时，那么需要更快的算法，快速幂算法。 要求 a^n，如果知道了 a^(n/2) 次方...
分类：
其他好文 时间：
2015-12-28 01:00:05
阅读次数：
253
1： 问题如下： 求 a^n % m 的值是多少？n是1到10^18次方的一个整数。 求一个数的n次方，朴素的算法就是直接for循环，O（N）的复杂度。 但是对于这个问题n实在是太大了，O（N）也会超时，那么需要更快的算法，快速幂算法。 要求 a^n，如果知道了 a^(n/2) 次方的话，...
分类：
编程语言 时间：
2015-12-22 16:00:39
阅读次数：
145
题目传送门题意:问n位最小能整除47的数字分析:打表发现前面都是100000...,后两位就是100000%47后到47的距离,就是快速幂求1000000%47的值,47-它就是后两位#include using namespace std;const int A = 47;int pow_mod(...
分类：
其他好文 时间：
2015-12-06 17:24:51
阅读次数：
188
十三、编写输出如下分段函数值的程序，要求x的值从键盘输入。 1 #include 2 3 void main(void) 4 { 5 float x, y; 6 7 printf("Input x:\n"); 8 scanf("%f", &x); 9 ...
分类：
编程语言 时间：
2015-12-06 12:54:51
阅读次数：
160
十七、求一元二次方程ax2+bx+c=0的实根（要求a、b、c的值从键盘输入，a!=0）。 1 #include 2 #include 3 4 void main(void) 5 { 6 int a, b, c; 7 float delta, x1, x2; 8 9 ...
分类：
编程语言 时间：
2015-12-06 12:53:09
阅读次数：
159
题目链接：codeforces 337D题目大意：给出一棵树，给出感染物的感染范围，给出一些已经确定被感染的点，问感染物可能放置的点的个数。题目分析：
定义状态dp[i]代表某个点到达离它最远的确定的感染点的距离。
然后我们首先dfs一遍，求得以1为根的树，每个点到子树中的感染点的最大距离，然后再dfs一遍，求得dp[i]所要求的值，利用一个dd[i]数组表示第i点的父亲，除了自己及以自己为根的子树...
分类：
其他好文 时间：
2015-10-03 22:01:49
阅读次数：
300
Best Solver题目抽象：y = (5 + 2 √6)^(1 + 2 ^ x). 给出整数x和m.求 [y] % m的值。 integerx(0≤x 2 using namespace std; 3 typedef long long LL; 4 5 c...
分类：
其他好文 时间：
2015-09-22 21:55:05
阅读次数：
146
Best Solver Problem's Link Mean:给出x和M，求：(5+2√6）^(1+2x)的值。x1。并且可以确定(5+2√6)^n的整数部分的值为a[n]-1到这里，可以利用线性递推公式a[n]=10*a[n-1]-a[n-2]，构造矩阵来找循环节。为什么要找循环节...
分类：
其他好文 时间：
2015-09-21 17:47:49
阅读次数：
178
题意：按下列规则生成一组序列，令f(n)为n这个数在序列中出现的最后一个位置，求f(f(n))的值。1. First, write down 1, 2 on a paper.2. The 2nd number is 2, write down 2 2’s (including the one ori...
分类：
其他好文 时间：
2015-09-15 06:58:07
阅读次数：
183
题目大意：求S(n)的值 n 2 3 using namespace std; 4 #define N 1000000 5 #define ll long long 6 const int MOD=258280327; 7 8 ll g[N+5] , t[N+5] , f[N+5]; 9 ll .....
分类：
其他好文 时间：
2015-09-11 22:10:51
阅读次数：
251
