非常に大きな数、より具体的には「n over k」または C(n, k) の約数を見つけるために使用するアルゴリズムのヒントに興味があります。数値自体は非常に高い範囲に及ぶ可能性があるため、いわば「方程式」に時間の複雑さを取り入れる必要があります。
k に対する n の式は n です! / (k!(nk)!) そして、階乗が一種の「再帰的」であるという事実をどうにかして利用しようとしなければならないことを理解しています - しかし、私はまだ離散数学をあまり読んでいないので、問題は数学とプログラミングの両方です自然。
私が本当に探しているのは、私を正しい方向に導くヒントだけだと思います-私は本当に立ち往生しています。