How to find nCr for big numbers, quickly and effectively?

Правка en1, от __trains, 2023-10-24 14:09:19

https://tlx.toki.id/problems/bnpchs-2023-final/B

This question requires you to calculate the combination of two numbers where one ranges from 1 to 100 and the other from 1 to k.

They have also asked to mod the final answer by 1e9+7. How to write code in cases like these?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский __trains 2023-10-24 14:09:19 390 Initial revision (published)