摘要:
描述对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0 < i < x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么?分析一个数约数个数=所有素因子的... 阅读全文
摘要:
描述自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?分析想不出来, 就看了网上的题解, 学到了一种叫 Purfer Sequence 的序列, 一棵树对应着唯一一个purfer sequ... 阅读全文