Cでの "大きな"整数の処理＃

Question

C＃で大きな整数を扱うにはどうすればよいですか？

私は私の除数の積を与える機能を持っている：

private static int GetDivisorProduct(int N, int product) 
    { 
     for (int i = 1; i < N; i++) 
     { 
      if (N % i == 0) 
      { 
       Console.WriteLine(i.ToString()); 
       product *= i; 
      } 
     } 

     return product; 
    } 

呼び出し関数は、結果は4桁の数字よりも大きい場合、私は最後の4桁の数字を取得する必要がありGetDivisorProduct(N, 1)

です。 （たとえば、957の入力を与えた場合、最後の4つの値だけを切り捨てた後の出力は7493です。 実際の結果は876467493です）。

他のサンプル入力：私は10000与えた場合、出力は0

BigIntegerクラスは、C＃ライブラリから削除されています！

最後の4桁を取得するにはどうすればよいですか？

Answer 1

最後の4桁のみを表示している場合は、整数より大きい値は必要ありません。このことを考えてみましょう：

あなたは（最後の4桁の数字すなわち）最下位の桁数にのみ関心がある場合、2つの数値を乗じ、その後、一番上の桁が結果の最下位桁に影響を持っていません。 ..を乗算する前に、を投げてを最上位（右側）の数字にすることができます。例えば

：私は2つの大きな数を乗算したいが、私は最後の2桁のみが必要になります。

int num1 = 123456789; 
int num2 = 987654321; 

int result = num1 * num2; // Last two digits would be "69" but this OVERFLOWS 

が、我々は最後の2桁のみを掛ける場合は...= 1869

int result = (num1 % 100) * (num2 % 100); // result = 89 * 21 

89 * 21（最後の2桁はまだ "" ですが、我々はをオーバーフローしていない）。

私はSix Right-Most Digits of 1,000,000 factorialを計算するのにこのテクニックを使用しました。

は、あなたが今、.NET 4.0に行くことができない場合は、C＃のからのJ＃ライブラリからのBigIntegerを使用することができます

ロバートC. Cartaino、

Answer 2

intの代わりにdoubleまたはlongを使用するのはどうですか？それは場合によってはうまくいくかもしれませんが、あなたができるより大きな数字で作業することができます。

Answer 3

http://www.codeproject.com/csharp/BigInteger.asp

Answer 4

.NET 4.0はありBigIntegerクラス

Answer 5

私はmissunderstoodなかった願っていますが、 "0000" コンソールに書きたい結果が0の場合は？ は、あなたは試してみました：

Console.WriteLine(i.ToString().PadLeft(4,"0")); 

？

あなたが望むのは、数字0000をintとして取得することです。申し訳ありませんが、入手方法はわかりません。

Answer 6

さて、あなたはこのようにコードを変更することができます。

for (int i = 1; i < N; i++) 
    { 
     if (N % i == 0) 
     { 
      Console.WriteLine(i.ToString()); 
      product *= i; 
     } 
     if (product > 10000 * N) 
     { 
      product %= 10000; 
     } 
    } 

（10000 * K + L）の最後の4桁Rは、実際の型リットル R.と同じであるためですあなたが扱いたいNの範囲に依存します。すべて整数型の場合、製品は長くなければなりません。

ちなみに、常に1の場合、パラメータとして商品を渡すのはなぜですか？

Answer 7

をお楽しみください。 Here's an article describing how。 J# re-distributableを展開する必要があるため、展開に影響します。