2018年2月16日
摘要: T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(... 阅读全文
posted @ 2018-02-16 15:54 蔡军帅 阅读(89) 评论(0) 推荐(0)
摘要: T9 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3527 Accepted Submission(s): 1318 Problem Desc 阅读全文
posted @ 2018-02-16 15:54 蔡军帅 阅读(230) 评论(0) 推荐(0)
摘要: Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T... 阅读全文
posted @ 2018-02-16 14:03 蔡军帅 阅读(97) 评论(0) 推荐(0)
摘要: Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22122 Accepted Submission(s): 阅读全文
posted @ 2018-02-16 14:03 蔡军帅 阅读(244) 评论(0) 推荐(0)
摘要: 欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%... 阅读全文
posted @ 2018-02-16 01:29 蔡军帅 阅读(155) 评论(0) 推荐(0)
摘要: 欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a 阅读全文
posted @ 2018-02-16 01:29 蔡军帅 阅读(240) 评论(0) 推荐(0)