/******************************************************************************
Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C, C++, Python, PHP, Ruby,
C#, VB, Perl, Swift, Prolog, Javascript, Pascal, HTML, CSS, JS
Code, Compile, Run and Debug online from anywhere in world.
*******************************************************************************/
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
/*
CALCOLO DELLA DATA DI PASQUA
metodo di Gauss
a = n%19
b = n%4
c = n%7
d = (19a+x)%30
e = (2b+4c+6d+y)%7
*/
cout<<"Inserisci l'anno per calcolare la Pasqua"<<endl;
int n;
cin>>n;
int x= 24;
int y = 5;
int a = n % 19;
int b = n%4;
int c = n%7;
int d = (19*a+x)%30;
int e = (2*b+4*c+6*d+y)%7;
int solPrincipale = 22+d+e;
if(solPrincipale<=31){
cout<<solPrincipale<<" marzo"<<endl;
}
else{
int sol = (22+d+e-31);
if((sol!=26&&sol!=25)||(sol==25&&d!=28)&&a<=10){
cout<<sol;
cout<<" aprile";
}
else if(sol==25&&d==28&&a>10)
{
cout<<"18 aprile"<<endl;
}
else if(sol==26){
cout<<" 26 aprile"<<endl;
}
}
return 0;
}
