首页 > 其他 > 详细

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

时间:2016-05-30 21:35:50      阅读:136      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!