問題タブ [biginteger]

32 ビット PC 上の Visual C++ 2008 で大きな正の整数 (9,999,999,999 など) を処理するにはどうすればよいですか。
これらの大きな正の整数の宣言、printf、scanf の例を挙げてください。
あなたの例では 9,999,999,999 の使用を検討してください。

コンパイラが私に言ったとき、私はF＃でBigIntegerクラスのPow関数を使用していました：

この構成は非推奨です。このメンバーは、このタイプが.NET4.0タイプのSystem.Numerics.BigIntegerとバイナリ互換であることを確認するために削除されました。

十分に公平だと思いますが、すぐに代替品が見つかりませんでした。

ありますか？独自のPow関数のみを使用する必要がありますか？そして（どのように）それはNET4.0で置き換えられますか？

現在の通常の Python の長い乗算よりも高速なアルゴリズムが必要です。

まともなカラツバの実装を見つけようとしましたが、できません。

ご覧のとおり、これは複雑なことではなく、数回の掛け算だけです。ただし、最大 100000 桁の数字を 2.5 秒未満で処理する必要があります。

関数のスニペット、またはより高速な乗算関数の実装へのリンク、または役立つものをお願いします。

BigInteger をファイルに書き込みたい。
これを行う最善の方法は何ですか。
もちろん、入力ストリームから（人間ではなくプログラムで）読みたいです。
ObjectOutputStream を使用する必要がありますか、それともより良い方法がありますか?

目的は、できるだけ少ないバイトを使用することです。

ありがとう
マルティン

「7 + 3」のような文字列を計算し、その結果を BigInteger 変数に格納しようとすると、BigInteger で直面する問題は、NumberFormat 例外をスローします。これがどのように機能するかについての指針はありますか? 例えば：

以下のコードは、biginteger を 10 進形式でファイルに出力します。代わりに、バイナリ データと 16 進データを出力するようにコードを変換するにはどうすればよいですか??

bi_10 は bigint の一種です。上記のコードを変更して、10 進数データではなく 16 進数/バイナリ データを出力するにはどうすればよいですか?

私は、Java で BODMAS を実装する必要があり、オペランドが 1000 桁にもなるというシナリオに取り組んでいました。そこで、次の方法で実装することにしました - 中置式 (BODMAS が実装される式) を後置式に変換しました。次に、すべての BigInteger を解析して後置式を評価しました。この実装で成功しました。

今、私は BigInteger を使用できず、int、string などの基本的なデータ型を処理する必要があることを知りました。

どうすればこれを実現できるかを考えていましたが、率直に言って、大きな進展はありませんでした。

基本的なデータ型を使用して BigInteger を実装する方法に関するヘルプや提案は、非常に役立ちます。

Django は、django モデルで使用する BigIntegerField を提供するようになりました (svn トランクおよび 1.2 alpha-1 リリースでも利用可能)。

django.contrib.auth.user モデルには、自動インクリメントの主キーとして BigIntegerField が必要ですが、現在は自動インクリメントの IntegerField を主キーとして使用しています。また、contrib.auth.user が ForeginKey として使用される場合は常に、BigIntegerField である必要があります。

これを達成するための最善かつ最も安全な方法は何ですか?

タイムスタンプを格納するためにMySQLで大きな整数または通常の整数を使用する必要がありますか？組み込みのタイムスタンプや日時ではなくINTに格納する予定なので、どのINTタイプを使用する必要がありますか？

まず、このようなトピックが既にある場合は申し訳ありませんが、見つけられませんでした... 789^2346 の結果のような非常に大きな数を処理する方法を知る必要があります。