/ Vijos / 讨论 / 数论 /

Hello, I have a question.

1000000007有啥特殊的吗?
为何当一个数太大时总有1000000007%x?

10 条评论

  • @ 2017-08-16 18:37:08

    x%1000000007

  • @ 2017-05-20 09:22:44

    他是个质数呀,这样做逆元好做一些,直接快速幂就行了。

  • @ 2017-05-19 22:22:45

    取模取素数 能使散列的效果最大化

  • @ 2017-05-19 20:09:19

    因为这是个素数,而且很容易表示(10^9+7)。

  • @ 2016-11-23 20:15:53

    32132

  • @ 2016-11-23 20:15:41
    // input code here
    
  • @ 2014-11-26 15:38:33

    输出 :an % 1000000007的结果(因为结果较大,输出an %1000000007的结果) 。

  • @ 2014-11-26 15:36:16

    因为数太大了

  • @ 2013-12-02 17:38:11

    似乎是个大素数?

    • @ 2014-02-15 19:25:40

      是不是素数能如何?

  • @ 2013-12-02 17:08:28

    …………

  • 1