Talharie
Vom numerota caracterele din sir de la 0 la N-1. Vom identifica o rotatie a sirului prin indecele asociat caracterului cu care respectiva rotatie incepe. Notand cu D cel mai mare divizor comun al numerelor N si K, putem demonstra folosind notiuni elementare de teoria numerelor ca toate rotatiile pe care le putem obtine efectuand operatia descrisa in enunt sunt multiplii ai lui D. Folosindu-ne de faptul ca diferenta intre oricare doua rotatii consecutive care ne intereseaza este constanta, putem foarte usor sa modificam cei doi algorimti prezentati in articolul scris de Mircea Pasoi. Pentru a obtine 100 de puncte, era suficienta implementarea algoritmului de complexitate O(N * log N).
