2015北大夏令营day1 B:An Idea of Mr. A

题意：给定一个范围l,r计算i,j(i<j)属于这个范围内的gcd(2^(2^i)+1,2^(2^j)+1)的总和。

思路:费马数的应用，让我惊呆的是当年居然有123个人会做，我tm毛都不会。。

其实就是任意两个费马数都互质，就这样。。

#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#define ll long long
ll a,b;
int main(){
while (~scanf("%lld%lld",&a,&b)){
printf("%lld\n",(a-b)*(a-b-1)/2);
}
}