ধরুন আমাদের কাছে উপাদানগুলির একটি তালিকা রয়েছে যা আমরা নিম্নলিখিত অ্যালগরিদম দ্বারা S এর মান গণনা করতে পারি৷
<প্রে>যখন L> 1-এর মাপ অ-শূন্য, তখন কর a :=L[0] b :=L[1] L[1] L[0] :=a + b + a*breturn L[0 ] মোড (10^9 + 7)এখানে আমাদের সমস্ত S মানের গড় খুঁজে বের করতে হবে যা L-এর সম্ভাব্য সকল সমন্বয় থেকে গণনা করা হয়।
সুতরাং, যদি ইনপুটটি L =[5,3,4] এর মত হয়, তাহলে আউটপুট হবে 199, কারণ L-এর সমস্ত স্থানান্তরের জন্য, S-এর মান 119, তাই তাদের গড়ও 119।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- m :=10^9+7
- li :=L-এ সমস্ত x-এর জন্য x+1-এর একটি তালিকা
- prod :=1
- প্রতিটি i-এর জন্য li, do
- prod :=prod * i
- prod :=prod mod m
- রিটার্ন (prod-1) mod m
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def সমাধান(L):m =10**9+7 li =[x+1 এর জন্য x L in] prod =i for i in li:prod *=i prod %=m রিটার্ন (prod-1) % mL =[5,3,4]মুদ্রণ(সল্ভ(L))
ইনপুট
[5,3,4]
আউটপুট
119
