摘要：
转载自：https://zhuanlan.zhihu.com/p/34650451 今天要来介绍的是用类欧几里得算法来解决一类求和问题。 模板题 给出 $n, a, b, c$，对于每组数据，分别输出 $f, h, g$ 的值，答案对 $998244353$ 取模。（$n \leq 10^9$） / 阅读全文
摘要：
问题 求 $\displaystyle {\sqrt 2}^{{\sqrt 2}^{{\sqrt 2}^{\sqrt 2...}}}$. 分析 设 $\displaystyle {\sqrt 2}^{{\sqrt 2}^{{\sqrt 2}^{\sqrt 2...}}} = X$， 则 $X = { 阅读全文
摘要：
什么是佩尔方程 $$x^2-Dy^2 = 1,\ D \in \mathbb{N}^+$$ 佩尔方程的解 如果 $D$ 是完全平方数，则方程只有平凡解： $(\pm 1, 0)$. 如果 $D$ 不是平方数，设 $(x_1, y_1)$ 和 $(x_2, y_2)$ 是上述方程的两个解，那么 $(x 阅读全文
摘要：
转载自https://blog.csdn.net/wh2124335/article/details/8871535?locationNum=14&fps=1 一、佩尔方程的形式： $$x^2-Dy^2=1,\ D为正整数$$ 二、关于佩尔方程的特解 特解是指佩尔方程的最小整数解，容易发现当x最小的 阅读全文