Alex_McAvoy的博客

【概述】连分数是一种特殊的繁分数，其形式为：，通常记为：，其中 和 称为连分数多项式，对于任意的 a 均为一次式，它们的比值称为第 n 个渐进值渐进分数。佩尔（Pell）方程是一种不定二次方程，其与连分数，二次型，代数论等有着重要的联系。其形式为：，其中 d不为非平方数【佩尔方程迭代公式】定义：设 p、q 为整数，且满足，则称给出该方程的解推论：设给...

Problem DescriptionA computer programmer lives in a street with houses numbered consecutively (from 1) down one side of the street. Every evening she walks her dog by leaving her house and randomly...

Problem DescriptionFind the biggest integer n (1 <= n <= N) and an integer x to make them satisfyInputThe input consists of several test cases. Each test case contains a integer N, 1&l...