摘要:
1306-fibonacci 求gcd(F(m),F(n)) 有性质 \[ gcd(F(m),F(n))=F(gcd(m,n)) \] 结合性质 \[ F(m+n)=F(m-1)*F(n)+F(m)*F(n+1) \] \[ gcd(F(m+1),F(m))=1 \] 可以证明得知(具体见题解区)+ 阅读全文
posted @ 2021-03-19 22:12
14long
阅读(20)
评论(0)
推荐(0)
摘要:
2054-AHOI洗牌 考虑 \[ a_{i+1}=2a_{i}(a_{i}<=n/2),a_{i+1}=2a_{i}-(n+1)(a_{i}>n/2) \] 转化合并成 \[ a_{i+1}=2a_{i}(mod(n+1))-->a_{m}=l=2^ma_{0}(mod(n+1)),求a_{0} 阅读全文
posted @ 2021-03-19 20:56
14long
阅读(46)
评论(0)
推荐(0)

浙公网安备 33010602011771号