题目戳 Solution： 这题前面都是废话，关键的一句就是本题求的是序列中连续一段的相与值(&)+相或值(|)最大，然后对这个值进行快速幂取模。考虑到两个数相与最大能得到的就是这两个数中的最大值，两个数相或最大能得到的也是这两个数中的最大值，而题目中的连续一段可以是一个数，所以我们直接找出序列中的 ...
分类：
其他好文 时间：
2018-01-27 20:14:14
阅读次数：
112
今天练了二分和快速幂，题目挺难的，挑几个我做上的说一下吧。 先给出几个二分和快速幂的模板函数； 二分 快速幂 矩阵乘法加矩阵快速幂取模 A POJ 2456 这道题就是二分，但是二分检验的地方比较有趣，全部贴上来，那个judge函数我想了一阵子。。。（比较笨）。 ...
分类：
其他好文 时间：
2018-01-19 21:29:51
阅读次数：
170
1、HDU1013求一个positive integer的digital root，即不停的求数位和，直到数位和为一位数即为数根。 一开始，以为integer嘛，指整型就行吧= =（too young），后来大数自然用字符串解决，然后get到一个新数论点九余数定理； https://en.wikip ...
分类：
其他好文 时间：
2017-12-23 11:53:43
阅读次数：
164
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 20309 Accepted: 8524 Description Given a n × n matrix A and a positive ...
分类：
其他好文 时间：
2017-12-03 14:47:07
阅读次数：
214
1046 A^B Mod C（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 ...
分类：
其他好文 时间：
2017-09-19 19:56:41
阅读次数：
243
这道题比较考验（高中）数学知识，主要用到乘法逆元、多项式奇数项之和与快速幂取模三个知识点。 乘法逆元：设整数a、x、m(a与m互质),若x*a=1 mod m则x就是a对m的乘法逆元。一个数除以a后对m取模的结果等于这个数乘以a对m的逆元对m取模的结果。 乘法逆元的计算要用到扩展欧几里得算法: 基本 ...
分类：
其他好文 时间：
2017-09-17 13:50:26
阅读次数：
299
快速幂取模的模板，要注意所有变量都要开成long long类型的防溢出： #include<cstdio> #include<algorithm> #include<cstring> typedef long long LL; const LL mod=1e9+7; using namespace ...
分类：
其他好文 时间：
2017-08-21 14:47:40
阅读次数：
147
一、快速幂取模概念 快速幂取模，顾名思义，就是快速的求一个幂式的模(余)，比如a^b%c，快速的计算出这个式子的值。 在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。 二、快速幂取模算法实现 1）很容易能想到，循环b次，每次乘a，最后对c ...
分类：
其他好文 时间：
2017-08-09 09:59:46
阅读次数：
240
今天看算法书的时候，看到一道关于快速幂取模的题，心想好像不难，便写了一下，发现我的渣渣代码写的比正常的O(N)复杂度还要慢（天知道我怎么做到的T_T），渣渣代码如下： 于是只好从最基本的复杂度O(N)的算法来看我哪错了当计算x的n次方余m的值时，正常做法一般是复杂度O(N)的做法，如下： 这种做法就 ...
分类：
其他好文 时间：
2017-07-29 22:24:21
阅读次数：
213
题意：求n的k次方所得到的数的前三位和后三位。 分析： 1、后三位快速幂取模，注意不足三位补前导零。 2、前三位： 令n=10a，则nk=10ak=10x+y，x为ak的整数部分，y为ak的小数部分。 eg：n=19,k=4,则nk=130321, a=log10(n)=1.278753600952 ...
分类：
其他好文 时间：
2017-07-23 21:18:54
阅读次数：
180
