C++で長さLの文字列の魔法のペアの数を見つけます。

2つの文字列str1とstr2があるとすると、長さLの魔法のペアをいくつか見つける必要があります。すべてのインデックスIに対して、str1 [i]

アプローチは簡単です。ご覧のとおり、長さがL =1で、インデックスi =1が'a'を保持している場合、str1では、str2のインデックスi =1は'b'から'z'まで保持されるため、次の文字に対して25の組み合わせが保持されます。 24の組み合わせになるので、25 +24+になります。 。 。 +1=325。L=2の場合は3252になります。長さLの場合は325Lになります。非常に大きい場合は、モジュラス109を見つけます。

例

#include<iostream>
#include<cmath>
using namespace std;
int power(int a, unsigned int b, int mod) {
   int res = 1;
   a = a % mod;
   while (b > 0) {
      if (b & 1)
         res = (res * a) % mod;
      b = b >> 1;
      a = (a * a) % mod;
   }
   return res;
}
int main() {
   int L = 2, P = pow(10, 9);
   int res = power(325, L, P);
   cout << "Combinations: " << res << endl;
}

出力

Combinations: 105625