long long nic=(ar[n-r]%mod*(ar[r]%mod))%mod;
ans=(ar[n]*bigmod(nic,mod-2))%mod;
nic বলতে nCr এর নিচের পার্ট টুকু কে বোঝানো হচ্ছে
ইনভারস মডের জন্য
(A/B)%mod;
=>A%mod/B%mod;
=>(AB^-1)%mod;
for multipicative identity:-
A.B^(mod-1)%mod=1;
=>A*B*bigmod(B,(mod-2),mod);
কোন মন্তব্য নেই:
একটি মন্তব্য পোস্ট করুন