পাইথনে দেওয়া স্ট্রিং ক্যারেক্টার থেকে k দৈর্ঘ্যের প্যালিনড্রোমের সংখ্যা গণনা করার প্রোগ্রাম

মনে করুন s একটি স্ট্রিং যা অ্যালফাবেট ক্যারেক্টার ধারণ করে এবং k একটি সংখ্যা। s-এ থাকা অক্ষরগুলো ব্যবহার করে (বারবার ব্যবহার করা যায়) k দৈর্ঘ্যের কতগুলো প্যালিনড্রোম তৈরি করা যায় সেটি খুঁজে বের করতে হবে।

উদাহরণস্বরূপ, s = "xy", k = 4 হলে আউটপুট ৪, প্যালিনড্রোমগুলো: [xxxx, yyyy, xyyx, yxxy]।

সমাধানের ধাপসমূহ

n := k//2
x := s-এ ইউনিক ক্যারেক্টার সংখ্যা
x^(n + k%2) ফেরত দিন

উদাহরণ

class Solution:
    def solve(self, s, k):
        n=k//2
        return len(set(s))**(n+k%2)

s = "xy"
k = 4
ob = Solution()
print(ob.solve(s, k))

ইনপুট

"xy",4