HDU 5528 Count a*b

Posted jpphy0

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 5528 Count a*b相关的知识,希望对你有一定的参考价值。

0 链接

http://acm.hdu.edu.cn/showproblem.php?pid=5528

1 分析

1.1 和函数

g ( n ) = ∑ d ∣ n f ( d ) = ∑ e 1 = 0 k 1 ⋯ ∑ e r = 0 k r f ( p 1 e 1 p 2 e 2 ⋯ p r e r ) , 式 中 , n = p 1 k 1 p 2 k 2 ⋯ p r k r , p i ( 1 ≤ i ≤ r ) 为 素 因 子 g(n)=\\sum_{d|n} {f(d)}=\\sum_{e_1=0}^{k_1} \\cdots \\sum_{e_r=0}^{k_r}f(p_1^{e_1}p_2^{e_2}\\cdots p_r^{e_r}) , 式中,n = p_1^{k_1}p_2^{k_2}\\cdots p_r^{k_r},p_i(1 \\leq i \\leq r)为素因子 g(n)=dnf(d)=e1=0k1er=0krf(p1e1p2e2prer)n=p1k1p2k2prkrpi1ir

1.2 积性和函数

若 f ( n ) 为 积 性 函 数 , 即 : f ( p 1 e 1 p 2 e 2 ⋯ p r e r ) = f ( p 1 e 1 ) f ( p 2 e 2 ) ⋯ f ( p r e r ) , 则 若f(n)为积性函数,即:f(p_1^{e_1}p_2^{e_2}\\cdots p_r^{e_r}) = f(p_1^{e_1})f(p_2^{e_2})\\cdots f(p_r^{e_r}),则 f(n)f(p1e1p2e2prer)=f(p1e1)f(p2e2)f(prer)
g ( n ) = ∑ d ∣ n f ( d ) = ∑ e 1 = 0 k 1 ⋯ ∑ e r = 0 k r f ( p 1 e 1 p 2 e 2 ⋯ p r e r ) = ∑ e 1 = 0 k 1 ⋯ ∑ e r = 0 k r f ( p 1 e 1 ) f ( p 2 e 2 ) ⋯ f ( p r e r ) g(n)=\\sum_{d|n} {f(d)}=\\sum_{e_1=0}^{k_1} \\cdots \\sum_{e_r=0}^{k_r}f(p_1^{e_1}p_2^{e_2}\\cdots p_r^{e_r})=\\sum_{e_1=0}^{k_1} \\cdots \\sum_{e_r=0}^{k_r}f(p_1^{e_1})f(p_2^{e_2})\\cdots f(p_r^{e_r}) g(n)=dnf(d)=e1=0k1er=0krf(p1e1p2e2prer以上是关于HDU 5528 Count a*b的主要内容,如果未能解决你的问题,请参考以下文章

HDU 5528 Count a*b

PHP 计算两个特别大的整数

python入门(续)

计算具有特定条件的值

LPC5528使用记录

LPC5528使用记录