标签：
题意：给定一个范围l,r计算i,j(i<j)属于这个范围内的gcd(2^(2^i)+1,2^(2^j)+1)的总和。
思路:费马数的应用，让我惊呆的是当年居然有123个人会做，我tm毛都不会。。
其实就是任意两个费马数都互质，就这样。。
1 #include<algorithm> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<iostream> 6 #define ll long long 7 ll a,b; 8 int main(){ 9 while (~scanf("%lld%lld",&a,&b)){ 10 printf("%lld\n",(a-b)*(a-b-1)/2); 11 } 12 }
2015北大夏令营day1 B:An Idea of Mr. A
标签：
原文地址：http://www.cnblogs.com/qzqzgfy/p/5543775.html
