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

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
请输入一个数字：

蔡家雄

模 109 的平方剩余奇质数之一是 29，

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

蔡家雄

模 109 的平方剩余奇质数之一是 29，

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

蔡家雄

模 109 的平方剩余奇质数之一是 31，

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

蔡家雄

模 109 的平方剩余奇质数之一是 31，

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

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

ysr

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

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

请输入一个数字：100000000
x= 6734 y= 645

ysr

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

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

请输入一个数字：100000000
x= 20463 y= 1960
请输入一个数字：