elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Recuerda que debes registrarte en el foro para poder participar (preguntar y responder)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  problema con aritmetica modular
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: problema con aritmetica modular  (Leído 2,333 veces)
+ 1 Oculto(s)

Desconectado Desconectado

Mensajes: 298


un defecto se puede convertir en una virtud


Ver Perfil WWW
problema con aritmetica modular
« en: 22 Mayo 2016, 15:01 pm »

estuve intentando pero no tengo ni idea como resolverlo

es el siguiente:

Citar
Big Mod

Calculate

displaymath25

for large values of B, P, and M using an efficient algorithm. (That's right, this problem has a time dependency !!!.)

Input

Three integer values (in the order B, P, M) will be read one number per line. B and P are integers in the range 0 to 2147483647 inclusive. M is an integer in the range 1 to 46340 inclusive.

Output

The result of the computation. A single integer.

Sample Input

3
18132
17

17
1765
3

2374859
3029382
36123

Sample Output

13
2
13195


En línea

AlbertoBSD
Programador y
Moderador Global
***
Desconectado Desconectado

Mensajes: 3.705


🏴 Libertad!!!!!


Ver Perfil WWW
Re: problema con aritmetica modular
« Respuesta #1 en: 22 Mayo 2016, 17:29 pm »

Parece programa de los concursos de programacion.

Necesitas Exponenciacion modular.

En lugar de elevar a cierta potencia y despues sacar el modulo, se puede ir sacando modulo de la primera potencia y posteriormente aplicar modulo sobre ese resultado es mas rapido y eficiente...

El algoritmo completo esta descrito aqui...

https://es.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/fast-modular-exponentiation

Tengo una implementacion propia en C de numeros de longitud variable y he provado el algoritmo con numeros de mas de 40 o 50 digitos y funciona miy rapido


« Última modificación: 22 Mayo 2016, 17:34 pm por AlbertoBSD » En línea

+ 1 Oculto(s)

Desconectado Desconectado

Mensajes: 298


un defecto se puede convertir en una virtud


Ver Perfil WWW
Re: problema con aritmetica modular
« Respuesta #2 en: 22 Mayo 2016, 18:30 pm »

si son de las competencias y muchas gracias lo revisare
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Operación aritmética
PHP
WHK 5 3,063 Último mensaje 20 Diciembre 2007, 23:20 pm
por WHK
calcular media aritmética con while
Programación C/C++
indict 6 9,243 Último mensaje 8 Noviembre 2012, 22:49 pm
por leosansan
Aritmética Binaria
Electrónica
bl@ck 0 2,477 Último mensaje 22 Septiembre 2014, 18:04 pm
por bl@ck
El móvil modular de Google acabará con el molesto problema de la batería
Noticias
wolfbcn 0 1,975 Último mensaje 8 Febrero 2015, 02:27 am
por wolfbcn
Ayuda con problema escolar, secuencia aritmetica
Programación C/C++
l3mm 3 3,164 Último mensaje 28 Mayo 2020, 23:39 pm
por K-YreX
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines