Anonymous user
Partition function P: Difference between revisions
Add Swift
(→{{header|Haskell}}: added solution) |
(Add Swift) |
||
Line 1,429:
Took 24.5225 seconds
</pre>
=={{header|Swift}}==
{{trans|Rust}}
Using AttaSwift's BigInt library.
<lang swift>import BigInt
func partitions(n: Int) -> BigInt {
var p = [BigInt(1)]
for i in 1...n {
var num = BigInt(0)
var k = 1
while true {
var j = (k * (3 * k - 1)) / 2
if j > i {
break
}
if k & 1 == 1 {
num += p[i - j]
} else {
num -= p[i - j]
}
j += k
if j > i {
break
}
if k & 1 == 1 {
num += p[i - j]
} else {
num -= p[i - j]
}
k += 1
}
p.append(num)
}
return p[n]
}
print("partitions(6666) = \(partitions(n: 6666))")</lang>
{{out}}
<pre>partitions(6666) = 193655306161707661080005073394486091998480950338405932486880600467114423441282418165863</pre>
=={{header|Wren}}==
| |||