hdu 1452(因子和+逆元)

【hdu 1452(因子和+逆元)】的更多相关文章

hdu 1452(因子和+逆元)

Happy 2004 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1393 Accepted Submission(s): 1018 Problem Description Consider a positive integer X,and let S be the sum of all positive integer div…

HDU 1452 Happy 2004 (逆元+快速幂+积性函数)

G - Happy 2004 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1452 Description Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to dete…

HDU 1452 欧拉定理

让你求$2004^x$所有因子之和,因子之和函数是积性函数$\sigma(n)=\sum_{d|n}d=\prod_{i=0}^{m}(\sum_{j=0}^{k_i}{P_i^{j}})$可用二项式定理证明,然后2004是给定的固定数,然后该怎么求就怎么求 /** @Date : 2017-09-08 18:56:21 * @FileName: HDU 1452 欧拉定理.cpp * @Platform: Windows * @Author : Lweleth (SoungEarlf@gmai…

HDU 1452 (约数和+乘法逆元)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1452 题目大意:求2004^X所有约数和,结果mod 29. 解题思路: ①整数唯一分解定理: 一个整数A一定能被分成:A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式.其中Pn为素数. 如2004=(22)*3*167. 那么2004x=(22x)*(3x)*(167x). ②约数和公式对于一个已经被分解的整数A=(P1^K1)*(P2^K2)*(P3^K3)…

HDU 1452 Happy 2004（因子和的积性函数）

题目链接题意 : 给你一个X,让你求出2004的X次方的所有因子之和,然后对29取余. 思路 : 原来这就是积性函数,点这里这里这里,这里讲得很详细. 在非数论的领域,积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数. 在数论中的积性函数:对于正整数n的一个算术函数 f(n),若f(1)=1,且当a,b互质时f(ab)=f(a)f(b),在数论上就称它为积性函数. 若对于某积性函数 f(n),就算a, b不互质,也有f(ab)=f(a)f(b),则称它为完全积性的. s(…

数学--数论--Hdu 1452 Happy 2004（积性函数性质+和函数公式+快速模幂+乘法逆元）

Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the rest of the division of S by 29). Take X = 1 for an example. The positive integer divisors of 2004^1 are 1, 2, 3,…

Hdu 1452 Happy 2004（除数和函数，快速幂乘（模），乘法逆元）

Problem Description Considera positive integer X,and let S be the sum of all positive integer divisors of2004^X. Your job is to determine S modulo 29 (the rest of the division of S by29). Take X = 1 for an example. The positive integer divisors of 20…