【问题标题】:Find nCr mod M where M is not prime求 nCr mod M 其中 M 不是素数
【发布时间】:2015-06-07 06:04:36
【问题描述】:

我必须找到 nCrmod M 其中 M 不是质数。怎么能找到。我知道我需要找到反模,但是如果数字 M 不是素数,它将如何实现。

【问题讨论】:

    标签: combinations modulo inverse


    【解决方案1】:

    对于 Mhttp://discuss.codechef.com/questions/3869/best-known-algos-for-calculating-ncr-m

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2012-04-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2011-12-06
      相关资源
      最近更新 更多