2020年8月16日
2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）
摘要： A.同源 题目大意:gcd(a,b)=gcd(a,c)=gcd(b,c)=k,a+b+c=n,给出n,k，构造a,b,c(a,b,c!=k)。1<=n,k<=10^18 题解：思维+构造 因为gcd(a,b)=gcd(b,c)=gcd(a,c)=k.说明a,b,c都为k的倍数,设a=x*k,b=y* 阅读全文
posted @ 2020-08-16 23:42 ANhour 阅读(304) 评论(0) 推荐(0)