[UVa 10673]Play with Floor and Ceil

題目大意 求不定方程 $$x = p \lfloor {x \over k} \rfloor + q \lceil {x \over k} \rceil$$ 的一組整數解,$x$,$k$給出。 題解 我們發現 $\lfloor {x \over k} \rfloor$ 和 $\lceil {x \over k} \rceil$ 只有兩種情況: 1. 相差$1$,顯然$gcd(\lfloor {x
相關文章
相關標籤/搜索