qq_41510496的博客

Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 18383 Accepted: 6197DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to...

BiorhythmsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4900    Accepted Submission(s): 1920Problem DescriptionSome people believe that there ...

1.朴素欧几里得：辗转相除法求gcd(a,b)（a和b的最大公约数），gcd(a,b)=gcd(b,a%b)gcd(a,b) = gcd(b,amod b) (不妨设a>b 且r=a mod b ,r不为0) 证法一a可以表示成a = kb + r（a，b，k，r皆为正整数），则r = a modb假设d是a,b的一个公约数，记作d|a,d|b，即a和b都可以被d整除。而r= a - kb，...

Lucky7Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2060    Accepted Submission(s): 793Problem DescriptionWhen ?? was born, seven crows flew i...