摘要: 梅森数:$M_p=2^p-1$, $p$为素数。 性质:若$M_p$为素数,则$p$为素数。 完全数:若一个数$N$等与其所有非自身的约数之和,那么这个数就是完全数。 性质:若$M_p$为素数,那么$M_p2^{p-1}=\frac{M_p(M_p+1)}{2}$为完全数。 性质:一个数的约数之和为 阅读全文
posted @ 2016-08-03 17:36 astoninfer 阅读(813) 评论(0) 推荐(0) 编辑
摘要: 题意:输入正整数$K_1(K_1 \leq 50000)$, 找一个$12$位正整数$K_2$(不能含有前导零)使得${K_1}^{K_2}\equiv K_2(mod10^{12})$。 例如,$K_1=78$和$99$时,$K_2$分别为$308646916096$和$817245479899$ 阅读全文
posted @ 2016-08-03 03:00 astoninfer 阅读(338) 评论(0) 推荐(0) 编辑