El trabajo actual en la criptografía implica (entre otras cosas) grandes
números primos y cálculo de potencias de números modulo funciones de estos
números primos. El trabajo en esta área se ha traducido en la utilización
práctica de los resultados de la teoría de números y otras ramas de las
matemáticas, una vez que se consideran de interés sólo teórico.
Este problema está relacionado con el cómputo eficiente de las raíces
enteras de números.
Dado un número entero (n>=1) y un entero (p>=1) usted es escribir un programa que determina (raíz n
de p), lo positivo raíz
de p . En este problema, dado tales enteros n y p , p siempre
será de la forma (k^n) de
un número entero k (este entero es lo que el programa debe
encontrar).
La entrada consiste en una secuencia de pares de números enteros n y p con
cada número entero en una línea por sí mismo. Para todos los pares , (1<=n<=200,1<=p<=10^101)y
existe un entero k , (1<=k<=10^9)tal
que (k^n=p=).
Para cada par de enteros n y p el
valor debe
ser impreso, es decir, el número k de tal manera que .
2
16
27
7
4357186184021382204544
4
3
1234
No hay comentarios:
Publicar un comentario