Problem

11 /11


إنسان آلي

Problem

صمم طلاب من إحدى الجامعات روبوتًا لأتمتة عملية تجميع محرك الطائرة جزئيًا.
& nbsp؛
في عملية تجميع المحرك ، يمكن أن تحدث 26 نوعًا من العمليات ، والتي يشار إليها بأحرف صغيرة من الأبجدية اللاتينية. تتكون عملية التجميع من عمليات N.
& nbsp؛
من المفترض أن يستخدم الروبوت مرة واحدة لأداء جزء من العمليات المتتالية من عملية التجميع.
& nbsp؛
تتكون ذاكرة الروبوت من خلايا K ، كل منها يحتوي على عملية واحدة. يتم تنفيذ العمليات بالتسلسل ، بدءًا من الأولى ، بالترتيب الذي توجد به في الذاكرة. بعد الانتهاء من آخر واحد ، يستمر الروبوت في العمل الأول. يمكن إيقاف الروبوت بعد أي عملية. يعد استخدام الروبوت مجديًا اقتصاديًا إذا أجرى عمليات K & thinsp؛ + & thinsp؛ 1 على الأقل.
& nbsp؛
أنت بحاجة إلى كتابة برنامج ، بالنظر إلى عملية التجميع ، سيحدد عدد الطرق المجدية اقتصاديًا لاستخدام الروبوت.
& nbsp؛
إدخال
السطر الأول & nbsp؛ يحتوي على الرقم K & thinsp؛ & gt؛ & thinsp؛ 0 - & nbsp؛ عدد العمليات التي يمكن كتابتها في ذاكرة الروبوت.
يتكون السطر الثاني من N & thinsp؛ & gt؛ & thinsp؛ K أحرف لاتينية صغيرة تدل على العمليات - & nbsp ؛ عملية تجميع المحرك. يشار إلى العمليات من نفس النوع بنفس الحرف (N & lt ؛ = 200000).
& nbsp؛
الإخراج
اطبع عددًا صحيحًا واحدًا - عدد الطرق الفعالة من حيث التكلفة لاستخدام الروبوت.
نبسب ؛ <الجسم>
إدخال الإخراج
2
zabacabab
5
2
أبك 		0

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!