c# - パスカルの三角形の 100 行目で X で割り切れない桁数を求める

Question

パスカルの三角形の 100 行目で、x で割り切れない桁数を求める必要があります。

これを見つけるために私が適用したアルゴリズムは次のとおりです。パスカルの三角形は 2 行目から 11 の累乗なので、n 行目は 11^(n-1) で求めることができ、どの桁が で割り切れないかを簡単に確認できます。バツ。

n が 99 または 100 に等しい場合、大きな数でこれを見つけるにはどうすればよいですか? これを見つけるために適用できる他のアルゴリズムはありますか?

Answer 1

三角形の 100 行目の正確な値は必要ありません。計算すればOKですvalue mod x。いつものように三角形を作成するだけで、モジュラス演算をどこにでも適用できます。大きな数は必要ありません。