Cod sursa(job #264972)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 23 februarie 2009 08:19:12
Problema Curcubeu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>
#define DIM 1000000 
int n,a,b,c,min,max,d[DIM];
int main ()
{
    freopen("curcubeu.in","r",stdin);
    freopen("curcubeu.out","w",stdout);
    int i;
    scanf("%d%d%d%d",&n,&a,&b,&c);
    for(i=2;i<=n;++i)
    {
        min=a<b?a:b;
        max=a>b?a:b;
        d[min]+=c;
        d[max+1]-=c;
        a=(a*i)%n;
        b=(b*i)%n;
        c=(c*i)%n;
    } 
    for(i=1;i<n;++i)
    {
       d[i]+=d[i-1];
       printf("%d\n",d[i]);
    }
    return 0;
}