UOJ Logo ycx_akioi的博客

博客

标签

#42. Sum 求助

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 就不会爆了,如何证明?

共 1 篇博客