1.易证，可以完成任务的充要条件为n+1个数的最大公约数为1。
2.若m为质数，则除了n+1个m的情况外，都可完成任务，即有m^n-1种情况。
3.若m为合数，则可能的最大公约数必为m的质因数的倍数。可以算出所有最大公约数的质因数含p的情况有(m/p)^n种。
4.设m的质因数为a1,a2,...,aT。则最大公约数不为1的所有情况数为(1<=i1<=T)∑((m/ai1)^n)- (1<=i1<i2<=T)∑((m/(ai1*ai2))^n)+…-(-1)^(T-1)*(1<=i1<i2<…<i(T-1)<=T)∑((m/(ai1*ai2*…*ai(T-1)))^n)-(-1)^T* (1<=i1<i2<…<iT<=T)∑((m/(ai1*ai2*…*aiT))^n)。用m^n减去所有情况数即是可完成任务数。

• Re:跳蚤 (8) czfhhh 2005-11-10 21:35:07
• Re:跳蚤 (373) encapsulation 2006-01-24 15:47:59
• 赞!~! (373) Polaris 2007-03-24 12:25:35
• Re:跳蚤 (418) Nick_KAKA 2007-06-17 18:49:26
  • Re:跳蚤 (55) qxc1986 2008-06-21 01:33:25
• Re:跳蚤 (412) ryangiggsy 2007-08-01 20:58:47
• Re:跳蚤 (8) ACM_Hohai 2008-02-18 00:49:58
• Re:跳蚤 (378) niuniu2006 2009-03-10 22:29:25
• Re:跳蚤 (36) flatfish 2009-03-12 18:22:15