2015 Peking University summer Camp Day1 B:an idea of Mr. A

Test instructions: Given a range l,r calculation i,j (i<j) is the sum of gcd (2^ (2^i) +1,2^ (2^j) +1) within this range.

Idea: The application of the number of horses, so I was stunned that there were 123 people will do, I do not TM hair.

In fact, any of the two coprime, that's all.

1#include <algorithm>2#include <cstdio>3#include <cmath>4#include <cstring>5#include <iostream>6 #definell Long Long7 ll A, B;8 intMain () {9      while(~SCANF ("%lld%lld",&a,&b)) {Tenprintf"%lld\n", (A-B) * (a-b-1)/2); One     } A}

2015 Peking University summer Camp Day1 B:an idea of Mr. A