問題タブ [exponentiation]

正解が見つからないので、ここに問題があります。aと。のインデックス（正または負のパーセンテージ）を計算できるようにしたいのです。priceperiod

期待：

ケース＃1
価格：1.000,00
インデックス作成率：5％

正のパーセンテージでの5年間の計算：

ケース＃2
価格：1.000,00
インデックス作成率：-5％

負のパーセンテージでの5年間の計算：

結果：

そして、私のJavaコードはこれを出力するので、この負のパーセンテージはうまくいきません。

私のコードは非常に単純だと思います：

解決：

x年後の人口を計算するプログラムを作りたいです。

2002年の人口は62億人で、毎年1.3％増加しています。

私が使用する式は

6.2Bを使いやすくするにはどうすればよいですか？

自然数を使用して、2の累乗のProlog述語を作成する必要があります。自然数は次のとおりです：0、s（0）、s（s（0））ansなど。

例えば：

これは私のコードです：

そして、それは最初の例で完全に機能しますが、2番目の例では無限ループに入ります。
これを修正するにはどうすればよいですか？

5^65537時間を乗算する代わりに計算したい5 65537場合は、 を実行することをお勧めします((5^2)^16)*5。これにより、16 回の 2 乗と 1 回の乗算が行われます。
しかし、私の質問は、非常に大きな数を 2 乗することで 2 乗回数を補っているのではないでしょうか? コンピューターの基本的なビット乗算に進むと、これはどのように高速になりますか。
コメントを読んだ後、私はこの疑問を持っています：

最初のケースで肯定的な結果が得られ、2番目のケースで否定的な結果が得られた理由を誰かが説明できますか.

ユーザーに2桁を入力させようとしています。最初の数字は基数で、2番目の数字は指数です。

これら 2 つの値は正しく格納されます。私はそれらを印刷することでこれを知っています (この印刷コードは現在コメントアウトされています)。しかし、base^exponent の答えを計算するループが間違った値を返しています。

誰かが私を正しい方向に向けたり、私の問題を解決したりできますか?

これは私のコードです:

前もって感謝します。

このシーケンスは、a(n+2) = 2 a(n+1) + 2 a(n) を満たします。

また、a(n)=[(1+sqrt(3))^(n+2)-(1-sqrt(3))^(n+2)]/(4sqrt(3))。

私は C++ を使用しています n は 1 から 10^9 まで変化します。モジュロ (10^9)+7 の答えが必要ですが、ここでの速度は非常に重要です。

formula1 を使用した私のコードは、10^7 を超える数値では遅い

より速い方法が欲しい。2 番目の式を使用して n 番目の項を計算するにはどうすればよいですか? このシーケンスの生成を高速化するための提案はありますか?

助けてください

(1+sqrt(3))^(n+1) の大べき乗を見つけたいと思います。ここで、n は n=1 から n=1000,000,000 まで変化します。二乗によるべき乗剰余は double で機能しますか? どのように？私はたくさん検索しましたが、まだ肯定的な結果はありません.何か助けていただければ幸いです?

私は次の機能を持っています：

分析用の印刷機能を挿入しました。

関数を呼び出す場合:

25 に等しいので、true を返します5^2。しかし、16807 を呼び出すと7^5、次のようになります。

この場合、'7' を出力しますが、a == (int)afalse を返します。

手伝ってくれますか？ありがとう！

C/C++ では、64 ビットに収まらない(a^b)%m場所を計算するにはどうすればよいですか? bつまり、b%m代わりに を使用して上記の値を計算する方法はありbますか?

O(log(b))上記の結果を時間または時間で計算できるアルゴリズムはありますO(log(b%m))か?