Advertisement
Salehisayev

e

Nov 4th, 2018
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.25 KB | None | 0 0
  1. # include <bits/stdc++.h>
  2. using namespace std;
  3. long long f(long long n)
  4. {
  5. long k = (n + 1) / 2;
  6. if (n == 0) return 0;
  7. return k * k + f(n / 2);
  8. }
  9. int main() {
  10. long long n;
  11. while (scanf("%lld", &n) != EOF) {
  12. cout<<f(n)<<endl;
  13. }
  14. return 0;
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement