問題タブ [pow]

学習目的で RSA アルゴリズムを使用しようとしています。今、私は次の問題を抱えています。次のポイントで立ち往生しました。

次の関数を解決する必要があります。

c = 暗号化された結果値 = 暗号化される番号 d = 私の公開鍵 n = RSA モジュール

すべての変数のデータ型として double のみを使用します。次の行で解決した関数：

ここでの問題は、math.pow 関数が間違った値を生成するように見えることです。少し不正確なようです。Windows 電卓でこれを試すと、正しい結果が得られます。

私の質問: RSA で動作する正しい結果を得るためにこれを解決する方法を知っている人はいますか? 他のすべての部分の計算は間違いなく正しいです。math.pow またはモジュラスのみが可能です。

C＃に問題があります。正確には、Math.pow（）を使用します。15 ^ 14を計算しようとすると、「29192926025390624」になります。しかし、Wolfram Alphaで計算すると、「29192926025390625」になります。ご覧のとおり、これは1つの数字だけです。WolframAlphaは正しいです。なぜC＃ではないのですか？C＃で正しい値を取得できるようにこれを修正するにはどうすればよいですか？7

ハードコードされた例を試しているだけなので、私のコードはかなり単純です。だから私がやっていることは：Math.Pow(15,14);これはを与える29192926025390624。そして、正解である「29192926025390625」ではありません。

リンク：Wolfram Alpha

次のコード スニペットがあるとします。

このコードをコンパイルしようとすると、「`pow' への未定義参照」エラーが発生します。

いずれにせよ最終的には含まれるので、含めても除外math.hしても違いはありません。

ハードコードされた累乗2.0は正常に機能しますが、指数を を含む式で置き換えると、すべてが失敗しますi。

私は何を間違っていますか？ありがとう。

私はJavaで数字をいじっていて、どれだけ大きな数字を作れるか知りたいです。私のコンピューターがそのような数を保持するのに十分なメモリを持っている限り、BigInteger は無限のサイズの数を保持できるというのは私の理解です。正しいですか?

私の問題は、BigInteger.pow が別の BigInteger ではなく、int のみを受け入れることです。つまり、指数として 2,147,483,647 までの数値しか使用できません。BigInteger クラスをそのまま使用することは可能ですか?

ありがとう。

pow(real, real)x86アセンブリでの実装を探しています。また、アルゴリズムがどのように機能するかを理解したいと思います。

MSVC# コンパイラが NAN を "c" に保存するため、次のコードに問題は見つかりません。

この行は "c" に対して -2 を計算する必要があると思いますが、コンパイラは NAN を "c" に格納しますか? 私は何か間違っていますか？

なぜこれが起こるのか、そしてそれを修正できるかどうかは誰にも分かりません。C と PHP の結果を比較していますが、PHP の結果は異なります。

必要に応じてコードを提供できますが、以前にこれを経験した人はいますか?

PHP コード

Cコード

これまでの回答に感謝しますが、PHP はどのようにしてこの結論に達したのでしょうか...

PHPでそれが何であるかはわかりません。

私は Math.pow() 関数を使用しており、次のコードがあります。

これをデバッガで実行すると、値は次のようになります。

最初は正しいものです。両方の代入行で Math.pow 関数に足を踏み入れました。powerTest の場合、Math.pow のパラメーターは double a => 1.00583 double b => 36.0 です。

powerResult の場合、double a => 1.0058333333333333 double b => 36.0 です。

これは、マシンが浮動小数点演算を実行する方法に問題があることはわかっていますが、修正方法がわかりません。悪い結果で計算する前に、次のことを試しました。

私は、OpenCV、HALCON などを拡張する画像処理ライブラリに取り組んでいます。ライブラリは .NET Framework 3.5 である必要があり、.NET の経験が限られているため、パフォーマンスに関していくつか質問したいと思います。

私は自分自身に適切に説明できないいくつかの特定の事柄に遭遇しました.a)理由とb)ケースに対処するためのベストプラクティスは何ですか.

私の最初の質問は、Math.pow についてです。私はすでにいくつかの回答を StackOverflow で見つけましたが、これは非常によく説明されています (a) が、これについて何をすべきか (b) はわかりません。私のベンチマークプログラムは次のようになります

結果はあまり良くありませんでした (私のコンピューターでは約 300 ミリ秒) (テストを 10 回実行し、平均値を計算しました)。

私の最初のアイデアは、これが静的関数であるためかどうかを確認することでした。だから私は自分のクラスを実装しました

私がチェックした 3 番目のことは、Math.Pow(4,7) を 4*4*4*4*4*4*4 で直接置き換えるかどうかでした。

結果は (10 回のテスト実行の平均)

現在、私の状況は基本的に次のようになっています。 Pow に Math を使用しないでください。私の唯一の問題はそれです...私は本当に自分のMathクラスを実装する必要がありますか? 累乗関数のためだけに独自のクラスを実装するのは、どういうわけか効果がないようです。(ちなみに、PowLoop と Pow7 はリリース ビルドでさらに 25% 高速ですが、Math.Pow はそうではありません)。

だから私の最後の質問は

a）Math.Powをまったく使用しない場合（ただし、分数の場合はおそらく）間違っています（これはなんとなく悲しくなります）。

b) 最適化するコードがある場合、そのような数学演算をすべて直接記述していますか?

c）数学演算用のより高速な（オープンソース^^）ライブラリがすでにあるかもしれません

d）私の質問のソースは基本的に次のとおりです。.NET Framework自体がすでに非常に最適化されたコードを提供し、そのような基本的な操作の結果をコンパイルすると仮定しました-それがMath-Classであろうと配列の処理であろうと、私は少し驚きました私は自分のコードを書くことで得をします。C＃を直接信頼できないC＃で、他に一般的な「フィールド」または何か他のものがありますか？

ここにコードへのリンクがあり、私もそれを以下に投稿しました。

次のエラーが表示されます:
In function 'void pentagon(int)': Line 11: error: call of overloaded 'pow(int&, int)' is ambiguous compilation fails due to -Wfatal-errors