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

Revision en1, by iliketrains42, 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?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English iliketrains42 2023-10-24 14:09:19 390 Initial revision (published)