iwtwiioi

摘要： https://vijos.org/p/1629本来是想出来了的，，，，但是有个地方写挫了一直没发现，sad就是dfs的时候我传的pos传错了QAQ这题用容斥很好想首先在区间[l, r]能被a整除的数有r/a-(l-1)/a，下取整。而这题要求的是upd：很早以前写的这个公式感觉不怎么好，还是用《组... 阅读全文

摘要： https://vijos.org/p/1543好神奇的一题。。首先我竟然忘记n可以求根求出来，sad。然后我打了表也发现n和m是fib数。。严格证明（鬼知道为什么这样就能对啊，能代换怎么就能保证最大呢？）：(n^2-mn-m^2)^2=1(m^2+mn-n^2)^2=1(m(m+n)-n^2)^2... 阅读全文