2017年4月22日
【推导】Codeforces Round #410 (Div. 2) C. Mike and gcd problem
摘要： 如果一开始就满足题意，不用变换。 否则，如果对一对ai，ai+1用此变换，设新的gcd为d，则有（ai - ai+1）mod d = 0，（ai + ai+1）mod d = 0 变化一下就是2 ai mod d = 0 2 ai+1 mod d = 0 也就是说，用两次变换之后，gcd至少扩大2倍 阅读全文
posted @ 2017-04-22 15:22 AutSky_JadeK 阅读(121) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト