Diem que la rotació cap a la dreta d’un natural x amb d xifres xdxd−1… x2 x1 és el natural x1xdxd−1… x2. Per exemple, la rotació cap a la dreta de 7567349 és 9756734, i la rotació cap a la dreta de 616 és 661.
Implementeu una funció
que, donats dos naturals x i k, retorni el resultat d’aplicar k rotacions cap a la dreta a x. Suposeu que k està entre 0 i d − 1, on d és el nombre de dígits de x. També, per claredat, podeu suposar que cap dígit de x és zero.
Utilitzeu la funció anterior per escriure un programa que, per a cada parell x, k de l’entrada, escrigui el resultat d’aplicar k rotacions a la dreta a x.
Entrada
L’entrada és una seqüència de parells de naturals x, k, on x no té cap dígit zero, i on el valor de k és més petit que el nombre de dígits de x.
Sortida
Per a cada parell x, k, cal escriure una línia amb el resultat d’aplicar k rotacions cap a la dreta a x.
Input
7567349 0 7567349 1 7567349 2 7567349 3 7567349 4 7567349 5 7567349 6 616 0 616 1 616 2 7 0
Output
7567349 9756734 4975673 3497567 7349756 6734975 5673497 616 661 166 7