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

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

ysr

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

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

   
请输入一个数字：100000000
x= 32 y= 3
请输入一个数字：

ysr

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

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

请输入一个数字：100000000
x= 6037149 y= 578254
请输入一个数字：

ysr

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

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

请输入一个数字：100000000
x= 1129495 y= 108186
请输入一个数字：

ysr

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

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

请输入一个数字：100000000
x= 240 y= 23
请输入一个数字：

ysr

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

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

请输入一个数字：100000000
x= 2521950 y= 241559

ysr

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

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

请输入一个数字：100000000
x= 125 y= 12

ysr

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

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

请输入一个数字：100000000
x= 39475133 y= 3781032
请输入一个数字：

ysr

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

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

请输入一个数字：100000000
x= 6 y= 1
请输入一个数字：