callmedaddy的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2256Problem DescriptionInput The first line of input gives the number of cases, T. T test cases follow, each on a separate line. Each test case contains

hdu 5950 2016acmicpc shenyang 现场赛 矩阵快速幂

形如ab=c(modm)a^b=c(mod m)的方程有关问题求解(a，b，c在int范围内) 1.已知a,b,m求c。 快速幂 复杂度logb； 若x较大且b>=m,可以用欧拉定理（指数循环节）来降次 2.已知a,c,m,求b (可能无解) BSGS+hash3.已知b,c,m,求a(可能无解) 求原根+指标+Baby-step+Hash+

题目：http://vjudge.net/problem/LightOJ-1132做快速幂专题做到的题题意：给定n、k，求自然数的k次幂的和，结果对2^32取模。分析： 令S(n)=1^k+2^k+…+n^k有两种做法，看到n^k，想到xiongmao之前说的沈阳的题，通项里有i^4,两题构造方式一样。由二项式定理，(n+1)^k展开C(k,0)*n^k+C(k,1)*n^(k-1)+…+