Advertisement
Guest User

Untitled

a guest
Oct 2nd, 2014
173
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. long long nwd(long long a,long long b)
  6. {
  7. long long c;
  8. while(b != 0)
  9. {
  10. c=a % b;
  11. a = b;
  12. b = c;
  13. }
  14. return a;
  15. }
  16.  
  17. int main()
  18. {
  19. long long n,a=1,b=2,c;
  20. cin>>n;
  21. for(long long i=2;i<=n;i++)
  22. {
  23. a=(a*(i*2))+(1*b);
  24. b=b*(i*2);
  25. c=nwd(a,b);
  26. a=a/c;
  27. b=b/c;
  28. }
  29. cout<<a<<"/"<<b;
  30. return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement