Divisione e resto

Vengono dati due interi non negativi n e k.

Si chiede di trovare il valore di n modulo k (cioè il resto della divisione di n per k).

Dati di input

Il file di input contiene due numeri interi: n e k

  • 1 <= n <= 10100
  • 1 <= k <= 109.

 

Dati di output

Il file di output deve contenere la risposta richiesta dal problema.

Esempi

input.txt output.txt
1 239 16 15
2 4638746747645731289347483927 6784789 1001783

Autore/i: A.S. Stankevich, ACM ICPC Team St. Petersburg State University of Information technology, Mechanics and Optics.