随笔分类 - 数学
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Special Judge Problem
阅读全文
摘要:题目描述 Takahashi is now competing in a programming contest, but he received TLE in a problem where the answer is YES or NO. When he checked the detailed
阅读全文
摘要:gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0) 证法一 证法一 a可以表示成a = kb + r(a,b,k,r皆为正整数),则r = a mod b 假设d是a,b的一个公约数,记作d|a,d|b,即a和b都可以被d整除。 而r = a -
阅读全文

浙公网安备 33010602011771号