[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
相关文章
相关标签/搜索