Matemáticas en el Antiguo

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
138
Resuelto:
90

Descripción

Para efectuar una operación binaria X, se puede utilizar un método recursivo denominado el Campesino Egipcio:

Se te pide escribir un programa para hallar el valor obtenido después de evaluar valores p y q en el método.

Entrada

La entrada consiste en varios casos de prueba, para cada caso de prueba dos enteros enteros p y q donde (0 <= p,q <= 1000) que representan los valores a evaluar en la función.

Salida

Para cada caso de prueba mostrar el valor obtenido al evaluar en la función.

Ejemplo Entrada

Copy icon
2 2

Ejemplo Salida

Copy icon
4

Ayuda

Una vez escribas el programa y realizando pruebas de escritorio ya sabrás que tipo de operación binaria se trata X.