Diumenge de Pasqua P32323

Feu un programa que digui quin dia és el Diumenge de Pasqua d’un any donat (recordeu que el Diumenge de Pasqua és una festa mòbil que es correspon al primer diumenge després de la primera lluna plena de la primavera).

Per resoldre aquest problema, utilitzeu el mètode de Gauss. El mètode de Gauss per trobar el dia (D) i el més (M) en què cau el Diumenge de Pasqua d’una any (A) és el següent:

• Es calcula (div indica agafar divisió entera i mod indica el residu de la divisió entera):
  1. k := A div 100
  2. a := A  mod  19
  3. b := A  mod  4
  4. c := A  mod  7
  5. q := k div 4
  6. p := (13+8k) div 25
  7. m := (15−p+k−q)  mod  30
  8. d := (19a + m)  mod  30
  9. n := (4+k−q)  mod  7
  10. e := (2b+4c+6d+n)  mod 7
• Quan d+e ≤ 9, llavors D := 22+d+e i M := 3.
• Quan d=29 i e=6, llavors D := 19 i M := 4.
• Quan d=28 i e=6 i a>10, llavors D := 18 i M := 4.
• Altrament, D := d+e−9 i M := 4.

Entrada

L’entrada és un any (nombre enter) entre 1800 i 9999.

Sortida

La sortida són dos enters en una línia, separats per una barra. El primer és el dia i el segón és el més en què cau el Diumenge de Pasqua de l’any donat utilitzant el mètode de Gauss.