Advertisement
a53

GG

a53
Jun 5th, 2017
155
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.39 KB | None | 0 0
  1. #include <iostream>
  2. #define LD long double
  3. using namespace std;
  4. LD Comb(int n,int m)
  5. {
  6. LD cnk=1;
  7. int i=0;
  8. for(int k=1;k<=m;++k)
  9. {
  10. cnk=cnk*(n-k+1)/k;
  11. while(cnk>=1&&i<n)
  12. cnk/=2,++i;
  13. }
  14. for(int k=i+1;k<=n;++k)
  15. cnk/=2;
  16. return cnk;
  17. }
  18. int main()
  19. {
  20. int n,m;
  21. cin>>n>>m;
  22. cout<<Comb(n+m-2,n-1);
  23. return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement