no_pals_40p

#include <fstream>
#define NMax 60000
#define MOD 666013
using namespace std;
typedef char Huge[NMax];
Huge NP;

int Mod(int X) /// Intoarce restul A%X
{
  int R=0;
  for(int i=NP[0];i;--i)
    R=(10*R+NP[i])%X;
  return R;
}

int main()
{
    int n;
    ifstream f("no_pals.in");
    f>>n;
    f.close();
    ofstream g("no_pals.out");
    if(n==1)
        g<<0<<'\n';
    else
    {
        if(n==2)
            g<<0<<'\n'<<81<<'\n';
        else
        {
            g<<0<<'\n'<<81<<'\n'<<810<<'\n';
            for(int i=4;i<=n;++i) /// Formez numarul mare ce reprezinta numarul de numere ce nu sunt palindroame NP
            {
                if(i%2)
                {
                    for(int j=1;j<=(i+1)/2-1;++j)
                        NP[j]=0;
                    NP[(i+1)/2]=1;
                    for(int j=(i+1)/2+1;j<i;++j)
                        NP[j]=9;
                    NP[i]=8;
                    NP[0]=i;
                }
                else
                {
                    for(int j=1;j<=i/2-1;++j)
                        NP[j]=0;
                    NP[i/2]=1;
                    for(int j=i/2+1;j<i;++j)
                        NP[j]=9;
                    NP[i]=8;
                    NP[0]=i;
                }
                g<<Mod(MOD)<<'\n';
            }
        }
    }
    g.close();
    return 0;
}