水题一道，注意取模时不能为0#include #include #include #include #include using namespace std;char s[150];char ans1[150],ans2[150],ans3[150];int mark[150];int p1,p2,...
分类：
其他好文 时间：
2014-09-16 23:32:01
阅读次数：
272
Zeller's Congruence:w=y + [y/4] + [c/4] - 2c + [26(m+1)/10] + d - 1公式中的符号含义如下：w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六c： 世纪数-1（四位数年份的前两位...
分类：
其他好文 时间：
2014-09-15 15:39:29
阅读次数：
565
矩阵快速幂+二分求前n项和
矩阵快速幂是有模板的，多做几道题就会理解，前提是要会快速幂取模；
之所以用二分是因为求和的过程：A^1+A^2...+A^（k-1）+A^k， k是1e9的，所以暴力求和肯定会TLE，在网上找到
了二分求矩阵和的方法；
公式为 （1+A^(k/2)）*(A+A^2+..+A^k/2) 的，所以可以写成二分递归，如果k为奇数的话，su...
分类：
其他好文 时间：
2014-09-10 23:59:01
阅读次数：
601
//读取模板template/index.html的内容 b, err := ioutil.ReadFile("template/index.html") if err != nil { log.Println(err) } s := string(b) t, _ := template.New("").Funcs(template.FuncMap{"ShowS":strin...
分类：
其他好文 时间：
2014-09-10 11:00:50
阅读次数：
253
本学期的数学生涯正式开始，第一个进军的毫无疑问是数论。现在还属于学习和消化阶段，写这样零散地整理知识点，以后再总结。1. 模算术 （ 快速幂取模 ）//在O(logn)的时间复杂度完成 a^b % m 的计算//另外还有模算术(a+b)%c =( a%c + b%c ) %c(a-b)%c =( a...
分类：
其他好文 时间：
2014-09-09 21:23:49
阅读次数：
308
题目链接：Codeforces 464C Substitutes in Number
题目大意：给定一个字符串，以及n中变换操作，将一个数字变成一个字符串，可能为空串，然后最后将字符串当成一
个数，取模1e9+7。
解题思路：将操作倒过来处理，这样维护每个数来的val，len两个，val表示对应数值取模1e9+7，len表示对应有多少
位，再计算的过程中要使用。
#inc...
分类：
其他好文 时间：
2014-09-09 13:13:48
阅读次数：
197
题目： UVA - 11029Leading and Trailing（快速幂取模取后三位 + log10（）取前三位）
题目大意：给你N的k次方，然后要求你求出这个数的前三位和后三位。
解题思路:因为n和k都很大，这个数求出来是大数，所以可以用快速幂取模求后三位，因为后面的三位和前面的位数的没有关系。前面的三位比较难办。设x = log (n^k) = k * log10（...
分类：
其他好文 时间：
2014-09-09 12:39:58
阅读次数：
215
题目链接：HDU 4990 Reading comprehension
题目给的一个程序其实就是一个公式：当N=1时 f[n]=1,当n>1时，n为奇数f[n]=2*f[n-1]+1，n为偶数f[n]=2*f[n-1]。
先不取模，计算前十个找规律。得到一个递推公式：f[n]=2*f[n-2]+f[n-1]+1
然后快速幂解决之。
给出一个神奇的网站（找数列通项）：http://oeis....
分类：
其他好文 时间：
2014-09-08 09:39:46
阅读次数：
283
Saving Beans
Problem Description
Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some tim...
分类：
其他好文 时间：
2014-09-04 20:55:50
阅读次数：
269
题目链接
题意：g(x) = k * x + b。f(x) 为Fibonacci数列。求f(g(x))，从x = 1到n的数字之和sum，并对m取模。
思路：
设A = |（1， 1），（1， 0）|
sum = f(b) + f(k + b) + f(2k + b)...+f((n-1)k + b) (f(x) 为Fibonacci数列)
sum = A^...
分类：
其他好文 时间：
2014-09-03 22:49:07
阅读次数：
314
