Блог пользователя astrothegod

Автор astrothegod, история, 3 года назад, По-английски

The problem is calculate nCk with n <= 10^18, k <= 10^6 and mod = 10^9 + 7. Can anyone give me some hints or pesudo code. Thanks

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

»
3 года назад, # |
Rev. 4   Проголосовать: нравится +19 Проголосовать: не нравится

just calc,k is small

n!/(n-k)!k!

as (n-k) is big, you can do simplify