理由是具有共因子的一组数是不可能到达指定位置的，而一组不具有公约数的数总是可以到达左边一个单位的位置的？我的算法是这样的，但总是wa,不知道是不是算法错了？

• 啊，终于过了，多谢xiaomi的帮助，真的太感谢了。原来不具有公约数的数列的个数不是M^N-p^N啊。 (0) zxqi_009 2005-08-31 19:12:25
  • Re:啊，终于过了，多谢xiaomi的帮助，真的太感谢了。原来不具有公约数的数列的个数不是M^N-p^N啊。 (7) Nick_KAKA 2007-06-17 18:47:26
• Re:请问hawk,这道题的算法是不是这样的：找出M的除掉1的因子的个数p,然后用M^N减去p^N得到结果？ (24) baipf 2005-09-21 10:19:25
• Re:请问hawk,这道题的算法是不是这样的：找出M的除掉1的因子的个数p,然后用M^N减去p^N得到结果？ (8) whut001 2008-01-09 12:22:28