Modular Calculator

Problem #14

Tags: arithmetic modulo loops c-0 implementation

Who solved this?

Back to English version

Esta tarea proporciona práctica en la propiedad fundamental de la operación del residuo en la aritmética - la persistencia del residuo sobre la adición y la multiplicación. Esta importante propiedad es a menudo usada para verificar los resultados de los cálculos, en las competencias de programación, en los cálculos de sumas de verificación (checksums) y especialmente para el cifrado.
Revisa Modular arithmetic para una explicación más detallada.

Tenemos aquí una especie de cálculo aritmético extenso, y se nos pide el módulo del resultado con otro número (resultado % M en varios lenguajes).

Si tienes curiosidad acerca por qué la aritmética modular es tan importante, puedes darle un vistazo a los ejercicios Public Key Cryptography Intro y RSA Cryptography.

Los Datos de entrada tendrán:

La Respuesta debería dar el residuo del resultado de todas las operaciones aplicadas secuencialmente (empezando por el número inicial) y dividido entre el último número.

Ejemplo:

datos de entrada:
5
+ 3
* 7
+ 10
* 2
* 3
+ 1
% 11

respuesta:
1

En este caso, el resultado luego de aplicar todas las operaciones secuencialmente es 397.

Ningún número excederá 10000 (aunque los resultados intermedios podrían ser números muy grandes).

You need to login to get test data and submit solution.