码迷,mamicode.com
首页 >  
搜索关键字:约数和公式    ( 15个结果
poj 1845 数论综合
题意:求A^B的所有因数的和 mod 9901sol:一开始毫无思路,因为很多定理都不知道-_-||1. 整数的唯一分解定理:任意正整数都有且只有一种方式写出其素因子的乘积表达式。A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数2. 约数和公式:对于已经...
分类:其他好文   时间:2014-11-03 19:04:28    阅读次数:202
BZOJ 3629 JLOI2014 聪明的燕姿 约数和+DFS
题目大意:令f(x)=Σi (i|x) 给定n,求所有的x,使f(x)=n 这题就是今年省选第二题,我没看到多组数据爆零了,不然妥妥30分。。。 首先约数和公式 令n=p1^a1*p2^a2*...*pk^ak 则f(n)=(1+p1+p1^2+...+p1^a1)*(1+p2+p2^2+...+p2^a2)*...*(1+pk+pk^2+...+pk^ak) 于是我们枚举质数p,采取D...
分类:其他好文   时间:2014-09-09 12:44:28    阅读次数:197
POJ1845 数论 二分快速取余
大致题意:求A^B的所有约数(即因子)之和,并对其取模 9901再输出。解题思路:应用定理主要有三个:(1) 整数的唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数(2) 约数和公式...
分类:其他好文   时间:2014-07-26 14:24:40    阅读次数:291
数学公式
(1)   整数的唯一分解定理:       任意正整数都有且只有一种方式写出其素因子的乘积表达式。       A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)   其中pi均为素数 (2)   约数和公式: 对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 有A的所有因子之和为 ...
分类:其他好文   时间:2014-07-21 16:24:12    阅读次数:267
POJ 1845 Sumdiv【同余模运算+递归求等比数列和+快速幂运算】
快速幂运算在第一次训练时候就已经遇到过,这里不赘述 同余模运算也很简单,这里也不说了,无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m   (a%m*b%m)%m 今天学的最重要的还是递归二分求等比数列     题目大意是给出A和B,求A^B的约数和 解这个题,首先,对A进行素因子分解得到 (PI(pi^ai))^B 然后我们有约数和公式:     ...
分类:其他好文   时间:2014-06-08 15:17:06    阅读次数:257
15条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!