問題タブ [largenumber]

2つの変数に大きな数（整数、符号なし）が格納されています（ご覧のとおり、数の高い部分と低い部分）：

他の種類の変数を加算または減算する方法を知っています。

しかし、私はそれを分割する必要があります-種類の数。どうやってするの？私は知っています、私はN回引くことができます、しかし、多分、もっと良い解決策があります。;-)

言語：C

ウィキペディアから:フーリエ除算.

これは同じスクリーンショットです: (フル解像度で表示)

このアルゴリズムの背後にあるロジックは何ですか?

非常に大きな数の割り算に使用できることは知っていますが、正確にはどのように機能するのでしょうか?

私のプログラムは、100363443のように、1兆までの巨大な数字を印刷しますが、読みにくいので、どんな数字でも読みやすい形で印刷したいと思います。

今使っています

フォーマット

printfを使用して結果の数値をいただければ幸いです。私のコードのほとんどはc++ですが、すでにprintfを持っているので、std::coutを導入したくありません。

ありがとう

(a/b) mod mどこでaとbが非常に大きいかを計算する必要があります。

私がやろうとしているのは、 を計算する(a mod m) * (x mod m)ことです。xb

拡張ユークリッド アルゴリズムを使用してみましたが、b と m が互いに素でない場合はどうすればよいですか? b と m が互いに素である必要があることが特に言及されています。

コードhereを使用してみましたが、たとえば 3 * x mod 12、 の値に対して はまったく不可能でありx、存在しないことに気付きました!

私は何をすべきか？アルゴリズムを何らかの方法で変更できますか?

PHP を使用して、何百万もの 2^n べき乗を行いたいのですが、これまでのところ、PHP が INF を出力する前に n^1023 までしか取得できませんでした。

何か案は？

分散計算はあまり使用していませんし、何が期待できるのかよくわかりません。実は私は数学が苦手です。

0〜10000の範囲の1000000個のランダムな数値の配列があります。

配列はさらに大きくなる可能性があるため、合計に64ビット整数を使用します。

分散を計算する方法のコードを見つけようとしましたが、正しい出力が得られるかどうかわかりません。

平均は4692、中央値は4533です。次のコードを使用して分散1483780.469308を取得します。

妥当な値を取得していますか？

計算に何か問題がありますか？

私はそれが私が期待することをしていると思います、しかしそのような大きな数を計算するには遅すぎるので、私は私が印刷するのを5分待ちました（Pythonは100％CPUを使って計算しました..）、しかしそれはしませんでした。このコードをより効率的に書き直して、完了までに何回の反復（i）が必要かを確認する方法はありますか？

どうもありがとう

GPU で処理するために、無限に正確な整数を unsigned int の配列として表しています。デバッグの目的で、これらの数字の 1 つの基数 10 表現を出力したいのですが、頭を包むのに苦労しています。これが私がやりたいことです：

この問題にアプローチする方法について何か提案はありますか?

編集：drhirschのおかげで完全な実装です

現在、Project Euler の問題を解決するために VBA でコードを記述しようとしています。long に収まらない数に分割できる素数を見つける必要があるという質問に答えようとしています。この問題を処理する方法について何か提案はありますか?

私は 2 つの変数間で数値を分割できることを知っています。また、加算と減算についてはそれを実行しましたが、除算については実行しませんでした。どんな助けでも大歓迎です。