ইনপুট
একটি nonnegative পূর্ণসংখ্যার n
, এবং s
কেবলমাত্র বর্ণানুক্রমিক অক্ষর এবং আন্ডারস্কোর সমন্বিত একটি নোম্পটি স্ট্রিং _
। এর প্রথম চরিত্রটি s
নয় _
। এর আন্ডারস্কোরগুলি s
ফাঁকা ফাঁকা স্থান হিসাবে ব্যাখ্যা করা হয় যা অন্যান্য অক্ষর দিয়ে পূর্ণ হতে পারে।
আমরা নিম্নলিখিত হিসাবে "অসীম স্ট্রিং" এর একটি অসীম অনুক্রমকে সংজ্ঞায়িত করি। স্ট্রিংটি অসীমভাবে বহুবার পুনরাবৃত্তি হয় । সব জন্য , স্ট্রিং থেকে প্রাপ্ত হয় অক্ষর সঙ্গে তার ফাঁকা স্পেস পূরণ করে , যাতে প্রথম এর সঙ্গে প্রতিস্থাপিত হয় , দ্বিতীয় , ইত্যাদি। যেহেতু প্রথম অক্ষরটি নয় , প্রতিটি খালি স্থান অবশেষে ভরাট হয়ে যায় এবং আমরা অসীম স্ট্রিং দ্বারা চিহ্নিত করি যেখানে প্রতিটি তার পরিবর্তিত মান দ্বারা প্রতিস্থাপিত হয়েছে।s1 = s s s...
s
k > 1
sk+1
sk
s1
_
sk
s1[0]
s1[1]
s
_
s∞
_
আউটপুট
স্ট্রিং হিসাবে প্রথম n
অক্ষর ।s∞
উদাহরণ
ইনপুট n = 30
এবং বিবেচনা করুন s = ab_c_
। আমাদের আছে
s1 = ab_c_ab_c_ab_c_ab_c_ab_c_ab_c_ab_c_...
শূন্যস্থান প্রতিস্থাপন , আমাদের আছেs1
s1
s2 = abacbab_ccab_caabbc_abcc_abacbab_cc...
আমরা আবার ফাঁকা জায়গায় প্রতিস্থাপন , ফলাফল যাs1
s3 = abacbabaccabbcaabbc_abcccabacbab_cc...
আরও একটি প্রতিস্থাপন:
s4 = abacbabaccabbcaabbcaabcccabacbabbcc...
এটি থেকে আমরা ইতিমধ্যে প্রথম 30 টি অক্ষর , যা হ্রাস করতে পারিs∞
abacbabaccabbcaabbcaabcccabacb
এটি সঠিক আউটপুট।
বিধি
আপনি একটি সম্পূর্ণ প্রোগ্রাম বা একটি ফাংশন লিখতে পারেন। সর্বনিম্ন বাইট গণনা জয়, এবং মান লুফোলগুলি অনুমোদিত নয়। ভুল ইনপুটটিতে ক্রাশ গ্রহণযোগ্য।
পরীক্ষার কেস
0 "ab__" -> ""
1 "ab__" -> "a"
3 "ab__" -> "aba"
20 "ab" -> "abababababababababab"
20 "ab__" -> "abababababababababab"
20 "ab_" -> "abaabbabaabaabbabbab"
30 "ab_c_" -> "abacbabaccabbcaabbcaabcccabacb"
50 "ab_a_cc" -> "abaabccabaaaccabbacccabcaaccabbaaccabaaaccabcaccca"
50 "abc____" -> "abcabcaabcbcaaabcbcbcabcaaababccbcbabccabcabcaaaba"