UVA 11645 - Bits(数论+计数问题)

#include <stdio.h>
#include <string.h>

long long n, a, b;
const long long DIG = 1e13;
void add(long long num) {
	b += num;
	a += b / DIG;
	b %= DIG;
}

int main() {
	int cas = 0;
	while (~scanf("%lld", &n) && n >= 0) {
		a = b = 0;
		long long tmp = n, d = 1;
		while (n > 1) {
			add((n>>2) * d);
			if ((n&3) == 3)
				add((tmp&(d - 1)) + 1);
			d <<= 1;
			n >>= 1;
		}
		printf("Case %d: ", ++cas);
		if (a) {
  			printf("%lld", a);
  			printf("%013lld\n", b);
		}
		else printf("%lld\n", b);
 	}
	return 0;
}