Pythonで特定の配列のすべてのサブ配列の合計の2乗の合計の合計を見つけるプログラム

リストAがあるとします。n個の要素を持つリストlには（2n-1）個の空でないサブリストがあることがわかっているので、Aのすべての空でないサブリストを取得しました。次に、サブリストごとに、sublist_sum（要素の合計とS ₁ で表す）を計算します。 、S ₂ 、S ₃ 、...、S _（2N-1） ）。 P =2 ^S1 となるような特別な合計Pがあります。 + 2 ^S2 +2 ^S3 .... + 2 ^S（2N-1） 。 Pを見つける必要があります。Pが大きすぎる場合は、P mod（10 ^ 9 + 7）を返します。

したがって、入力がA =[2,2,3]の場合、出力は次のようになります。サブセットは

• {2}したがって、2 ^ 2 =4
• {2}したがって、2 ^ 2 =4
• {3}したがって2^3 =8
• {2,2}なので、2 ^ 4 =16
• {2,3}なので、2 ^ 5 =32
• {2,3}なので、2 ^ 5 =32
• {2,2,3}なので、2 ^ 7 =128

合計は4+4 + 8 + 16 + 32 + 32 + 128 =224

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

• ans：=1
• m：=10 ^ 9 + 7
• Aの各elについて、
  • ans：=ans *（1 +（2 ^ el mod m））
  • ans：=ans mod m
• return（m + ans-1）mod m

例

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

def solve(A):
   ans=1
   m=10**9+7

   for el in A:
      ans *= (1+pow(2,el,m))
      ans %= m
   return (m+ans-1) % m


A = [2,2,3]
print(solve(A))

入力

[2,2,3]

出力

224