对于任意的一个数N,在保证它的约数P最简的情况下可以写成
1 | N=P1^a1+P2^a2+p3^a3+...+Pn^an |
我们通过将P1,P2…Pn进行不同个数的搭配即可得到不同的公约数,每个P的总数取决与指数a的数量,但是必须还要在原有的a的数量上加1,应为P的可以没有。由乘法原理可知约数的数量为
1 | res=(a1+1)(a2+1)(a3+1)···(an+1) |
代码
1 | #include "iostream" |
本文作者: jiangyuhao
本文链接: http://example.com/2022/03/01/%E7%BA%A6%E6%95%B0%E7%9A%84%E4%B8%AA%E6%95%B0/
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!
![]()