Pagini recente » Cod sursa (job #2311691) | Cod sursa (job #1150383) | Cod sursa (job #1393435) | Cod sursa (job #2622602) | Cod sursa (job #460123)
Cod sursa(job #460123)
#include<fstream>
#define max_s 128*255
#define p 194767
using namespace std;
int n,sum,i,s[max_s],z[max_s];
void update(int dest[], int source[])
{
for(int j=0;j<=n*(n-1)/2;++j)
{
dest[j]=source[abs(j-(i-1))]+source[abs(j+(i-1))];
if(dest[j]>=p)
dest[j]-=p;
}
}
int main()
{
ifstream read ("1-sir.in");
ofstream write ("1-sir.out");
read>>n>>sum;
s[0]=1;
for(i=2;i<=n;++i)
if(i%2)
update(s,z);
else
update(z,s);
if(n%2)
write<<s[abs(sum)]<<'\n';
else
write<<z[abs(sum)]<<'\n';
return 0;
}