二三两

背景 如果一个自然数比所有比它小的自然数的约数个数都要多，那么我们就称这个数为一个反素数。例如，1、2、4、6、12和24都是反素数。任务 请写一个程序： 读入一个自然数n； 找出不大于n的最大的反素数； 将结果输出。输入格式 只包含一行，为一个自然数n。输出格式 输出唯一的一个整数——不大于n的最大反素数。不那么暴力的暴力枚举还是很好搞的，看时间复杂度也不需要怎...

简单数论。真的很简单啦！非常显而易见： 这个细胞 i 在 t s后要均分，则必须是 m1^m2的倍数。怎么判断呢？ m1^m2 的质因子种类和 m1 是一样的，指数则都是 m2 倍。细胞分裂只能增加 si 自身原有质因子的指数而不能得到新的质因子，在这个约束下，我们发现： si 必须包括 m1 的每种质因子——至少一个。一旦有不包含，即不合法。那么怎么求 t 呢？设对于 m1 的某个质因子 p...

题目描述 给定n（2≤n≤10^9）值，要求x、y均为正整数，且 x < y，并且满足1/x+1/y=1/n. 编程统计有多少对这样的x和y。输入格式 一个整数n。输出格式 一个整数，表示相应的方法数是多少。第一步化简式子嘛， n( x+y ) = xy，反正看到这里我是什么冲动都没有，但是题解很巧妙：两边同时加上 n^2再移项，得 n^2 = n^2 - n( x+y...

题目描述这天周航遇到了靳泽旭。 　　 周航：“我是天才！” 靳泽旭：“你为什么是天才？” 　　 周航：“你随便告诉我一个数字，我立即可以算出它所有约数之和，以及所有约数的倒数和！” 靳泽旭：“换过来，我告诉你一个数的所有约数（包括1和该数本身）的和以及约数的倒数之和，你是天才你应该立即能推出这个数是什么！”周航被难倒了！ 现在，这个难倒了天才的题目就交到你手上了。输入格...