2014年12月3日
[BZOJ1876][SDOI2009]superGCD（高精度）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1876分析：以为辗转相减会TLE呢……但是好像没这个数据……就这么水过去了……辗转相减求a,b的gcd其实可以优化的：1、若a为偶数，b为奇数：gcd(a,b)=gcd(a/2,b)2、若... 阅读全文
posted @ 2014-12-03 22:21 Chellyutaha 阅读(321) 评论(0) 推荐(0)