M ≡ pi (mod ai)    这个 pi一定是   0<=pi<=ai-1 还是 可以 pi>ai
如果是按前者理解 那这道题恒无解 因为 M = p1 × b1 + p2 × b2 + … + pn × bn
当M取值无穷大的时候 如果b[]给定了 p的范围受限制 显然取不到M。。。。

所以我现在才发现 pi有可能 >=ai，题目没有交代。。。。。


还有一种理解方式 就是   将M取mod lcm以后的值 限制在 0~lcm-1的范围，然后再限制  0<=pi<=ai-1..

我的代码是按照第二种方式理解的，check了一下 如果是第二种理解方式应该是AC的，
但是木有。。。。 所以 很有可能是第一种理解方式是对的。。。。

• Re:数论没有学好，概念不清楚 (101) Los_Angelos_Laycurse 2014-08-19 17:20:19
  • Re:数论没有学好，概念不清楚 (153) Los_Angelos_Laycurse 2014-08-19 17:38:35
    • Re:数论没有学好，概念不清楚 (192) JiaJunpeng 2014-08-19 17:41:37
      • Re:数论没有学好，概念不清楚 (183) Los_Angelos_Laycurse 2014-08-19 17:48:13
      • Re:数论没有学好，概念不清楚 (19) wust_wh 2016-05-23 22:14:48