数论
Vwsrenzk
这个作者很懒,什么都没留下…
展开
-
poj 1845 Sumdiv(分治递归,数论,快速幂)
Sumdiv题意:对A的B次方的所有约数之和mod 9901思路:对A分解质因数 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)其中pi均为素数; 所以 A^B = p1^(k1*B) * p2^(k2*B) *...* pn^(kn*B);根据乘法分配律,A^B的所有约数之和为[1+p1+p1^2+...+p1^(a1*B)]...原创 2019-03-07 18:22:16 · 161 阅读 · 0 评论 -
HDU - 6623 Minimal Power of Prime 2019杭电多校
题意:给出n,求n的所有质因子的幂最小值。思路:只需要找出答案大于1的情况,其他全是输出1。打表出10000以内的质数,枚举判断。对于有10000以上的质因子的情况如果它的答案大于1,只会出现xx,xxx,xxxx,xxy*y。4种情况。判断每种情况即可。#include<stdio.h>#include<math.h>typedef long long ll;l...原创 2019-07-31 22:40:19 · 453 阅读 · 1 评论