SumdivSumdivTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 15364Accepted: 3790DescriptionConsider two natural ...
分类：
其他好文 时间：
2015-04-16 23:20:26
阅读次数：
193
题意：矩阵求和
思路：用二分幂解决，和等比数列求和的二分方法一样
等比数列求和法（摘自http://blog.csdn.net/acdreamers/article/details/7851144 ACdreams）
有效地求表达式的值：
（1）当时，
（2）当时，那么有
（3）当时，那么有
当n是奇数时作者做了一步优化，隔离出...
分类：
其他好文 时间：
2015-04-08 09:17:34
阅读次数：
167
The sum problemTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17697Accepted Submission(s): 5275Pr...
分类：
其他好文 时间：
2015-03-30 18:10:14
阅读次数：
75
描述分析
关键就是对式子的变形, 将原递推公式转化为通项公式, 中间会用到等比数列求和公式. 然后切记此时方程两边同乘(1-a), 然后就化简开了.
之后得到的式子是 a^(n-1) = ... (mod p) 然后就可以用BSGS求解了. 注意最后加1.
公式明天补上
几种特判情况 :
如果a = 0, 这时 X = b, 如果t = b输出1, 否则输出-1
如果a = 1, 为什么这也要特判...
分类：
其他好文 时间：
2015-03-21 09:50:37
阅读次数：
142
题目意思：给定某数字A（1using namespace std;int a,n;int sum[100005],k=0;//sum逆序存结果的每一位 int main(){ cin>>a>>n; if(n==0) { cout=1;i--) { c+=i*a; sum[k++]=c%10;...
分类：
其他好文 时间：
2015-03-10 18:45:41
阅读次数：
201
【等比数列求和公式】 首项a1,公比q a(n+1)=an*q=a1*q^(n Sn=a1+a2+..+an q*Sn=a2+a3+...+a(n+1) qSn-Sn=a(n+1)-a1 S=a1(q^n-1)/(q-1)
分类：
其他好文 时间：
2015-03-09 14:11:09
阅读次数：
112
题意：给出n, k，求分析：假设，则k mod (i+1) = k - (i+1)*p = k - i*p - p = k mod i - p则对于某个区间，i∈[l, r]，k/i的整数部分p相同，则其余数成等差数列，公差为-p然后我想到了做莫比乌斯反演时候有个分块加速，在区间[i, n / (n...
分类：
其他好文 时间：
2015-01-02 12:12:56
阅读次数：
176
#include
#include "OJ.h"
using namespace std;
/*
void GetResult(int InputNum, double *NumResult);
输入参数：
Int InputNum：输入一个正整数，进行表达式计算
char *NumResult：输出表达式的值
返回值：
void
*/
double fact(...
分类：
其他好文 时间：
2014-12-22 22:53:02
阅读次数：
276
#include "stdio.h"#include "malloc.h"#include "math.h"void calc(int num,int N,long *data);int main(){ int N,num; long *result; scanf("%d",&nu...
分类：
其他好文 时间：
2014-12-07 17:40:09
阅读次数：
122
题目链接:http://poj.org/problem?id=1845题目大意：A^B的所有约数和，mod 9901.解题思路：①整数唯一分解定理：一个整数A一定能被分成：A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中Pn为素数。如2004=(22)*3*1...
分类：
其他好文 时间：
2014-11-13 14:38:54
阅读次数：
253
