ACM技巧总结

求组合：

C[a，b]；

1. ll qpow(ll a,ll b)  
2. {  
3.     ll ans=1,c=a;  
4.     while(b)  
5.     {  
6.         if(b&1)  
7.             ans=ans*c%mod;  
8.         b>>=1;  
9.         c=c*c%mod;  
10.     }  
11.     return ans;  
12. }  
13. ll fac[1000010];  
14. ll work(int a,int b)  
15. {  
16.     return fac[a]*qpow(fac[b]*fac[a-b]%mod,mod-2)%mod;    
17. }