Diem que la rotació cap a la dreta d’un natural amb xifres és el natural . 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ó
int rotacio_dreta(int x, int k);
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 , on é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 de l’entrada, escrigui el resultat d’aplicar rotacions a la dreta a .
L’entrada és una seqüència de parells de naturals , on no té cap dígit zero, i on el valor de és més petit que el nombre de dígits de .
Per a cada parell , cal escriure una línia amb el resultat d’aplicar rotacions cap a la dreta a .
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