摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=310&mosmsg=Submission+received+with+ID+12203932这题是整数快速幂取模的模板题，主要就是用二进制把幂分成二进制数，然后算出相对应上的二进制的0和1，进而可以确定是否要乘进结果里面快速求正整数次幂，当然不能直接死乘。举个例子：3 ^ 999 = 3 * 3 * 3 * … * 3直接乘要做998次乘法。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2576推导公式，，，还要学下同余模里的除法怎么处理。。。设数列{an},a1=1, a2=1+2, a3=1+2+3,...,an=1+2+...+n易知an的通项公式an=n*(n+1)/2=(1/2)*(n^2+n)记Sn为{an}前n项之和所以,原式=Sn-1 =(1/2)*[(1+2+3+...+n)+(1^2+2^2+3^2+...+n^2)]-1=(1/2)*[(1/2)*n*(n+1)+(1/6)*n*(n+1)*(2n+1)]-1 =(1/12)*n*(n+1)*(3+2n... 阅读全文