F问题 太怪了 求大佬解答

F 分子 奇数都×起来 分母 2到n都×起来 然后用

如果 N = p1^c1 * p2^c2 * ... *pk^ck

约数个数: (c1 + 1) * (c2 + 1) * ... * (ck + 1)

这个求出因数再做除法 为啥不对

全部评论
1. 1 不是质数,它不会提供质因子更不可能提供奇因子。 2. 偶数也有可能提供奇因子,比如 6 会提供奇因子3。
点赞 回复 分享
发布于 04-27 23:17 广东

相关推荐

强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务