杭电acm1452题，用c语言怎么解决？请高手指点了，求代码、思想、详解。

显示全部楼层 · 2012-7-19 08:55:39

题目大意：给你一个x，求2004的x次方所有因子对29取余解题思路：属于数学题，主要应用初等数论中的最大公因子的性质、费马小定理（如果不清楚的话建议学习一下，acm中数学题应用的数学公式）设S(x)表示x的因子和。则题目求为:S(2004^X)mod 29因子和S是积性函数,即满足性质1。性质1 ：如果 gcd(a,b)=1则 S(a*b)= S(a)*S(b)2004^X=4^X * 3^X *167^XS(2004^X)=S(2^(2X)) * S(3^X) * S(167^X)性质2 ：如果 p 是素数则 S(p^X)=1+p+p^2+...+p^X = (p^(X+1)-1)/(p-1)因此：S(2004^...

千问 · 2012-7-19 08:55:39

去CSDN发贴吧...

千问 · 2012-7-19 08:55:39

那个讨论区不是也有吗？我看了一眼代码，也不怎么长，应该有点规律的。...