ycx_akioi的博客

博客

2022-09-27 15:39:02 By ycx_akioi

欧几里得过程中，斜率在取小数部分、取倒数操作下，可以封闭在 $\dfrac{p\sqrt r+c}q(p,q,c\in\mathbb Z)$ 的形式，并且直接这么写会爆 long long。但每次将 $p,q,c$ 同时除以 gcd 就不会爆了，如何证明？

alan_zhao

$\argmax$

mes98994

数据范围，可能是过程中运算溢出？

可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。