|
|
3098 - Power of
Cryptography |
||||
|
|
|||||
La trabajo actual en criptografía implica (entre otras cosas) grandes números primos y el calculo de potencia entre estos números primos. El trabajo en esta área ha dado lugar a la utilización práctica de los resultados de la teoría de los números y otras ramas de la matemática cuando consideró sólo ser de interés teórico.
Este problema implica el cálculo eficiente de las raíces de números enteros.
Dado un número entero 
y un número entero
Usted tiene
que escribir un programa que determine el 
positivo de una raíz p En este problema,
dado tales números enteros n y p, p siempre será de la forma k el
la potencia,
para un número entero k (este número entero es lo que tu programa debe
encontrar).
Input
La entrada consiste en una secuencia de pares enteros n y p
con cada número entero en una misma línea para todos los pares 
y existe un número
entero k, 
tales
que 
Output
Para cada par n y p del número entero el valor k se debe imprimir,
i.e., el numero k tales que
Sample Input
2 16
3 27
7 4357186184021382204544
Sample Output
4
3
1234
Traducido por Vianca Osorio