Pell's equation: Difference between revisions
→{{header|langur}}
Langurmonkey (talk | contribs) |
Langurmonkey (talk | contribs) |
||
(3 intermediate revisions by the same user not shown) | |||
Line 1,070:
=={{header|langur}}==
{{trans|D}}
<syntaxhighlight lang="langur">val .fun =
val .solvePell =
val .x = trunc .n ^/ 2
var .y, .z, .r = .x, 1, .x
var .e1, .e2, .f1, .f2 = 1, 0, 0, 1
for {
.y = .r
.z = (.n - .y
.r = (.x + .y) \ .z
.e1, .e2 = .fun(.e1, .e2, .r)
.f1, .f2 = .fun(.f1, .f2, .r)
val .b, .a = .fun(.e2, .f2, .x)
if .a^2 - .n
}
}
val .C =
# format number string with commas
var .neg, .s = "",
if .s[1] == '-' {
.neg, .s = "-", rest .s
Line 1,099:
for .n in [61, 109, 181, 277, 8941] {
val .x, .y = .solvePell(.n)
writeln $"x² - \.n;y² = 1 for:\n\tx = \.x:
}
{{out}}
|