Codice segreto delle mucche#10549
Le mucche stanno sperimentando con codici segreti e hanno escogitato un modo per costruire una stringa infinita che vogliono usare come parte di uno dei loro codici.
Per una stringa data , definiamo come la concatenazione della stringa e di una copia della stringa ciclicamente shiftata di un carattere verso destra. Nello shift ciclico verso destra, l'ultimo carattere della stringa viene spostato all'inizio, mentre tutti gli altri caratteri vengono spostati di una posizione verso destra.
Partendo dalla stringa originale , le mucche costruiscono la loro stringa di codice infinita applicando ripetutamente l'operazione . Ogni applicazione di raddoppia la lunghezza della stringa corrente.
Data la stringa originale e l'indice , aiuta le mucche a determinare il carattere che si trova nella -esima posizione della stringa infinita ottenuta.
Contiene una stringa, seguita da un numero n~(n \le 10^{18}). La stringa è composta da non più di lettere maiuscole inglesi.
Stampa l'-esimo carattere della stringa infinita costruita a partire dalla stringa originale. Il primo carattere si trova nella posizione .
In questo esempio, la stringa originale COW viene trasformata successivamente come segue:
COW -> COWWCO -> COWWCOOCOWWC
12345678Esempio 1