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

Posted 2020-07-17 GFY

题意：给定一个范围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 }