求无理平方根连分数表示法的循环节的程序

ysr

蔡家雄 发表于 2025-8-22 02:11
求 \(x^2 - 37*y^2= 877\) 的正整数解，，

请输入一个数字：100000000
x= 47 y= 6
x= 767 y= 126
x= 6095 y= 1002
x= 111935 y= 18402
x= 889823 y= 146286
x= 16341743 y= 2686566

ysr

蔡家雄 发表于 2025-8-22 02:12
求 \(x^2 - 37*y^2= - 877\) 的正整数解，，

请输入一个数字：100000000
x= 60 y= 11
x= 504 y= 83
x= 9264 y= 1523
x= 73644 y= 12107
x= 1352484 y= 222347
x= 10751520 y= 1767539

ysr

蔡家雄 发表于 2025-9-2 11:31
模 109 的平方剩余奇质数之一是 3，

求 \(x^2 - 109*y^2= 3\) 的正整数解，，

请输入一个数字：100000000
x= 9532 y= 913
请输入一个数字：

ysr

蔡家雄 发表于 2025-9-2 11:32
模 109 的平方剩余奇质数之一是 3，

求 \(x^2 - 109*y^2= - 3\) 的正整数解，，

请输入一个数字：100000000
x= 1399 y= 134
请输入一个数字：

ysr

蔡家雄 发表于 2025-9-2 12:34
模 109 的平方剩余奇质数之一是 7，

求 \(x^2 - 109*y^2= 7\) 的正整数解，，

请输入一个数字：100000000
x= 94 y= 9
请输入一个数字：

ysr

蔡家雄 发表于 2025-9-2 12:34
模 109 的平方剩余奇质数之一是 7，

求 \(x^2 - 109*y^2= - 7\) 的正整数解，，

请输入一个数字：100000000
x= 331083 y= 31712
请输入一个数字：

ysr

蔡家雄 发表于 2025-9-3 01:01
模 109 的平方剩余奇质数之一是 5，

求 \(x^2 - 109*y^2= 5\) 的正整数解，，

请输入一个数字：100000000
x= 21 y= 2
请输入一个数字：

ysr

蔡家雄 发表于 2025-9-3 01:02
模 109 的平方剩余奇质数之一是 5，

求 \(x^2 - 109*y^2= - 5\) 的正整数解，，

请输入一个数字：100000000
x= 1061372 y= 101661
请输入一个数字：

ysr

蔡家雄 发表于 2025-9-3 01:57
模 109 的平方剩余奇质数之一是 29，

求 \(x^2 - 109*y^2= 29\) 的正整数解，，

请输入一个数字：100000000
x= 77655 y= 7438

ysr

蔡家雄 发表于 2025-9-3 01:57
模 109 的平方剩余奇质数之一是 29，

求 \(x^2 - 109*y^2= - 29\) 的正整数解，，

请输入一个数字：100000000
x= 1660 y= 159