Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # include <bits/stdc++.h>
- using namespace std;
- long long f(long long n)
- {
- long k = (n + 1) / 2;
- if (n == 0) return 0;
- return k * k + f(n / 2);
- }
- int main() {
- long long n;
- while (scanf("%lld", &n) != EOF) {
- cout<<f(n)<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement