C++で関数Y=（X ^ 6 + X ^ 2 + 9894845）％981の値を見つけます

f（x）=（x ^ 6 + x ^ 2 + 9894845）％971のような関数を指定したとすると、指定されたxの値に対して、値を見つける必要があります。 f（x）の。

したがって、入力が5のような場合、出力は469

これを解決するには、次の手順に従います-

• 関数power_mod（）を定義します。これは、底、指数、モジュラス、

  を取ります。

• ベース：=ベースモッドモジュラス

• 結果：=1

• 指数>0の場合、実行-

  • 指数が奇数の場合、-

    • 結果：=（結果*ベース）modモジュラス

  • base：=（base * base）modモジュラス

  • 指数=指数/2

• 結果を返す

• メインの方法から、次のようにします-

• 戻り値power_mod（n、6、m）+ power_mod（n、2、m））mod m + 355）mod m

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
lli power_mod(lli base, lli exponent, lli modulus) {
   base %= modulus;
   lli result = 1;
   while (exponent > 0) {
      if (exponent & 1)
         result = (result * base) % modulus;
      base = (base * base) % modulus;
      exponent >>= 1;
   }
   return result;
}
int main(){
   lli n = 654654, m = 971;
   cout<<(((power_mod(n, 6, m)+power_mod(n, 2, m))% m + 355)% m);
}

入力

84562

出力

450