問題タブ [biginteger]

xbase (つまり、dbase または Foxpro 構文) でのプログラミングを可能にし、任意の大きな整数 (10 進数で 100,000 桁など) を格納して単純な算術演算を実行するためのデータ型を持つ単純なパッケージはありますか?

BigIntegerパラメーターを持つメソッド（サードパーティライブラリ内）があります：

「そのすべての力」は必要ありません。整数で作業するだけで済みます。では、どうすればこのメソッドに整数を渡すことができますか？私の解決策は、int値から文字列値を取得し、文字列からBigIntegerを作成することです。

それを行う他の（推奨される）方法はありますか？

私は現在、多くの集団的知性を含むプロジェクトを構築しています。Webサイトにアクセスするすべてのユーザーは、一意のプロファイルを作成され、それらのデータは、後で自分自身と他のユーザーの最適な一致を計算するために使用されます。

デフォルトでは、Djangoはidモデルの主キーを処理するためのINT（11）フィールドを作成します。私はこれが非常に急速にオーバーフローすることを懸念しています（つまり、事前にCookieを設定せずにページにアクセスするデバイスは約2.4b）。MySQLではBIGINTとして、Django自体ではlong（）として表されるように変更するにはどうすればよいですか？

私は次のことができることを発見しました（http://docs.djangoproject.com/en/dev/ref/models/fields/#bigintegerfield）：

idしかし、通常のフィールドのように、それを自動インクリメントする方法はありますか？さらに、入力するスペースを増やすために、署名なしにすることはできますか？

ありがとう！

私は BigInteger 値を持っています。それが 282 で、変数 x 内にあるとしましょう。次のように while ループを書きたいと思います。

BigInteger を使用してそのようなことを行うにはどうすればよいですか?

編集:これの目的は、このメソッドを記述できるようにすることです。記事に記載されているように、b2 が正方形でないかどうかを確認する必要があります。

Silverlight で使用する「BigInteger」クラスを取得するにはどうすればよいですか?

BigIntegers を使用して、Java で DES 暗号化を実装しています。

BigInteger.leftShift(int n) メソッドを実行して、Java BigIntegers でバイナリ キーを左シフトしています。N (Kn) のキーは、Kn-1 のシフトの結果に依存します。私が得ている問題は、各キーが生成された後に結果を出力していて、シフトが期待される出力ではないことです。キーは 2 つの Cn と Dn (それぞれ左と右) に分割されます。

私は具体的にこれを試みています。

シフトによっては末尾に○を付けるようです。これを修正する方法がわかりません。

結果：

c0: 11110101010100110011000011110

d0: 11110001111001100110101010100

c1: 111101010101001100110000111100

d1: 111100011110011001101010101000

c2: 11110101010100110011000011110000

d2: 11110001111001100110101010100000

c3: 1111010101010011001100001111000000

d3: 1111000111100110011010101010000000

c4: 111101010101001100110000111100000000

d4: 111100011110011001101010101000000000

c5: 11110101010100110011000011110000000000

d5: 11110001111001100110101010100000000000

c6: 1111010101010011001100001111000000000000

d6: 1111000111100110011010101010000000000000

c7: 111101010101001100110000111100000000000000

d7: 111100011110011001101010101000000000000000

c8: 1111010101010011001100001111000000000000000

d8: 1111000111100110011010101010000000000000000

c9: 111101010101001100110000111100000000000000000

d9: 111100011110011001101010101000000000000000000

c10: 1111010101010011001100001111000000000000000000

d10: 1111000111100110011010101010000000000000000000

c11: 111101010101001100110000111100000000000000000000

d11: 111100011110011001101010101000000000000000000000

c12: 11110101010100110011000011110000000000000000000000

d12: 11110001111001100110101010100000000000000000000000

c13: 1111010101010011001100001111000000000000000000000000

d13: 1111000111100110011010101010000000000000000000000000

c14: 111101010101001100110000111100000000000000000000000000

d14: 111100011110011001101010101000000000000000000000000000

c15: 1111010101010011001100001111000000000000000000000000000

d15: 111100011110011001101010101000000000000000000000000000

BigInteger に格納された 160 ビットの数値を使用する C# システムがあります。これらのものを円で表示したい、つまり、0->2^160 範囲を 0->2Pi 範囲にマッピングすることを意味します。どうすればいいですか？

すぐに思い浮かぶアプローチは、

ただし、除算によって結果が整数に切り捨てられるため、複雑です。

Java では、プリミティブ型のほとんどが符号付き (+/- を表すために 1 ビットが使用されます) であるため、型の制限を超えると、負の数などの予期しない結果が得られる可能性があります。

BigInteger にはパフォーマンスの問題があり、言語演算子の代わりに基本的な算術演算にクラス メソッドを使用する必要があるため (可読性を損なう)、これに BigInteger を使用するよりも良い解決策はありますか?

既存のテスト済みの安定したコードライブラリを使用するという精神で、Apache-Commons-MathライブラリとそのBigFractionクラスを使用して、RationalCalcと呼ばれるAndroidアプリの合理的な計算を実行し始めました。

それは、1つの厄介な問題を除いて、私がそれに投げかけたすべてのタスクに最適です。特定のBigFraction値を除算すると、間違った結果が得られます。

除数の逆数を使用してを作成し、BigFraction代わりに乗算すると、同じ間違った答えが得られますが、おそらくそれがライブラリが内部で行っていることです。

誰かが私が間違っていることを知っていますか？

除算BigFractionは2.5のaで正しく機能しますが、2.51、2.49などでは機能しません。

[アップデート]

これは確かにapache-commons-math2.0ライブラリのバグでした。バグはv.2.1で修正されています。

これで、バグトラッカーの[修正された問題]セクションに一覧表示されます。

2つのBigFractionオブジェクトに、java-primitive intに収まるよりも大きい分子を掛けると、BigFraction.ZEROの結果が誤って返されます。。

問題の再現を試み、正しい軌道に乗せてくれた@BartKに感謝します。

[/アップデート]

私は El Gamal 暗号システムで遊んでいます。私の目標は、長い一連のテキストを暗号化および解読できるようにすることです。

El Gamal では、平文が整数である必要があります。String の .getBytes() メソッドを使用して文字列を byte[] に変換し、byte[] から BigInteger を作成しました。暗号化/復号化の後、BigInteger の .toByteArray() メソッドを使用して BigInteger を byte[] に変換し、byte[] から新しい String オブジェクトを作成します。

1035 ビットのキーを使用していますが、これは最大 129 文字の文字列を暗号化/復号化するときに完全に機能します。130 文字以上の場合、解読メソッドから生成される出力が文字化けします。

誰かがこの問題を解決する方法を提案できますか?