5444

洛谷P5444 [APIO2019] 奇怪装置 题解

奇怪装置 找到循环就很简单了。 很显然 \(y\) 是每 \(B\) 次一循环的,对于每个相邻的 \(y\) 循环 \(x\) 的值均相差 \(B+1(\bmod A)\)。 因此总的循环就是 \(B+1\) 对于 \(A\) 的循环乘上 \(B\)。 即 \(\frac{A}{\gcd(A,B+1 ......
题解 装置 P5444 5444 2019
共1篇  :1/1页 首页上一页1下一页尾页