[FEATURE] Implement nCr mod p

[KaustubhDamania]

Detailed Description

Implementation of (nCr % p)

Context

It is a common subproblem in competitive programming questions.

[webdesignbydivyansh]

can u tell me what is p here?

[KaustubhDamania]

@webdesignbydivyansh p is a given integer, so the value of nCr can be large and not enough to fit even in 64 bit long long int, so in competitive programming, they ask to find value of nCr modulo p

[webdesignbydivyansh]

if I make a pull request, will that be counted for hacktober fest?

…

On Mon, Oct 19, 2020 at 1:22 AM Kaustubh Damania ***@***.***> wrote: @webdesignbydivyansh <https://github.com/webdesignbydivyansh> p is a given integer, so the value of nCr can be large and not enough to fit even in 64 bit long long int, so in competitive programming, they ask to find value of nCr modulo p — You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub <#1323 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/AO5VB2V5JBW34IHIMTYF4FLSLNBQZANCNFSM4SU7MHGQ> .

[KaustubhDamania]

if I make a pull request, will that be counted for hacktober fest?

Yes, find some other issue and submit a pull request because I have submitted a PR for this issue

[Sreshth01]

Can I assume p is a prime number? As in most of the competitive programming problems, p is a large prime number.

[ayaankhan98]

Already Implemented