Factovisors

题目描述

分析:若m是合数,把m分解为质因数的乘积
m=(p1^k1)(p2^k2)…(pi^ki)
对于m的每一个质因数pi,若其次数ki都不大于n!里pi的最大次数Ki,则m可以整除n!,反之则不能。
若m是质数,只要m不大于n即可整除n!;若m等于1,m可以整除任何n!。 继续阅读

Pairsumonious Numbers

题目描述

分析:设有n个整数a1,a2,…,an,已知两两整数的和,则:
(a1 + a2) + … + (a1 + an) + (a2 + a3) + … + (a2 + an) + … + (an-1 + an) = (n – 1)S
其中S即a1 + a2 + … + an的总和。
现假设已知a1与其它n-1个数的和分别为s1, s2,…,s(n-1),则:
s1 + s2 + … + s(n-1) = (a1 + a2) + (a1 + a3) + … + (a1 + an) = (n – 2)a1 + S 继续阅读

Ones

题目描述

分析:比较简单的方案是:依次用1,11,111,1111,……来尝试,直到某个数与输入的余数为0为止。当然,111……1可能非常大(实际上可达数千位之巨,比如8141对应的111……1有3486位),为此我们要使用自制的“大数”来运算。据此有方案一: 继续阅读