2018年7月27日
CF1010C
摘要： 思维题。 一个元素x乘上系数a模k所得的数，会发现乘积随a的增大而出现循环节，不妨选取x*a=k*b中最小的a，可以发现a=k/gcd(x,k)，证明显然。 对于每个元素xi，都有对应的ai，考虑只用单个元素xi构造解，那么显然解就是以0为开头，xi为公差，长度为ai的等差数列，每一项再模k。 考虑 阅读全文
posted @ 2018-07-27 15:23 praying_cqf 阅读(96) 评论(0) 推荐(0) 编辑