Advertisement
Guest User

Untitled

a guest
Feb 6th, 2016
42
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. long long n, k;
  7. cin >> n >> k;
  8. if (n <= k)
  9. cout << n << endl;
  10. else
  11. {
  12. unsigned long long sum = 1;
  13. long long r = 1LL*1000000000*1LL*1000000000;
  14. bool flag = true;
  15. long long m1 = 0;
  16. long kolt=0;
  17. for (long long i = n; i > 1; i=i-k)
  18. {
  19. sum *= i;
  20. if (sum > r)
  21. {
  22. flag = false;
  23. cout << "overflow" << endl;
  24. break;
  25. }
  26. if (sum%10==0)
  27. {
  28. sum=sum/10;
  29. r=r/10;
  30. kolt++;
  31. }
  32. }
  33. if (flag == true)
  34. {
  35. for (long long i = 0; i <kolt; i++)
  36. sum=sum*10;
  37. cout <<sum << endl;
  38. }
  39. }
  40. system("pause");
  41. return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement