ChaseDream

标题: 190. 贵求解 [打印本页]

作者: cocovovo 时间: 2011-3-14 10:33
标题: 190. 贵求解

190.有一个数b=acxy，a、c、x、y都是质数，求除了1和b本身外，有多少个factor。答案: 14? 这个不是非常确定

V2那个N=axby 出了1和N之外，有几个factors 那个 14吧

ANS：2^4-2

作者: cocovovo 时间: 2011-3-14 10:34
为什么

作者: evek 时间: 2011-3-14 10:49
190不是这题啊

作者: evek 时间: 2011-3-14 10:50
哦 193 这题漏了

作者: evek 时间: 2011-3-14 10:51
是14
质数所以他的factor用幂的公式可以得到是（1+1）*（1+1）*（1+1）*（1+1）这个是包含他本身和1的，那么去掉他本身和1 就是14

作者: evek 时间: 2011-3-14 10:52
参考第158题

作者: thebeekeeper 时间: 2011-3-14 10:52
a c x y每个都有取或者不取两种选择，四个就是二的四次方个，但是都取就是b本身，都不取就是1，所以最后要再减掉2个

作者: cocovovo 时间: 2011-3-14 11:42
但是，如果每个质数都有FACTOR 1和它本身，那1对合数来说不是重复了吗

作者: cocovovo 时间: 2011-3-14 11:44
看了158，顿悟，感谢TZM！

作者: Rainbeauty 时间: 2011-3-14 12:18
提示: 作者被禁止或删除内容自动屏蔽

作者: 心诚则灵的MM 时间: 2011-3-14 12:48
很好的一道题，对于因子的常识又多了一条。

作者: Rainbeauty 时间: 2011-3-27 10:09
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临 ChaseDream (https://forum.chasedream.com/)