标签：div ext 答案 log codec lowbit scan http cte
T1：给定不同的N，求数列的最大公约数是多少.
数学推导可知答案是2*lowbit（n）
so：
int main(){ int n; while(scanf("%d",&n)!=EOF) printf("%d\n",2*(n&(-n))); return 0; }
T2:编号为1~n的点，其i到j的距离为i和j的最小公倍数。求使图联通的最小代价是多少？
都向1连边肯定是最优的。
so：
int main(){ int T; long long n; scanf("%d",&T); while(T--){ scanf("%lld",&n); unsigned long long ans=(n+2)*(n-1)/2; printf("%lld\n",ans); } return 0; }
T3：
标签：div ext 答案 log codec lowbit scan http cte
原文地址：http://www.cnblogs.com/PaperCloud/p/6921764.html
