int fast(int a,int b,int p)

{  long long a1=a,t=1;

  while(b>0)  

  { if(b&1)     /如果冪b是奇數(shù)多乘一次，因?yàn)楹筮厱?huì)除2變偶數(shù)，（7/2=3）

  t=(t%p)*(a1%p)%p;

  a1=(a1%p)*(a1%p)%p; 

  b/=2;  }

 return (int)(t%p);

}

char s[200];

#define mod 10000010;

int main()

{  while(gets(s))

{  int k=strlen(s),sum=0;

 for(int i=0;i<k;i++)

 sum=(sum*10+s[i]-'0')%mod;  /當(dāng)然要是擔(dān)心sum還可能溢出，那就對(duì)里邊再拆開(kāi)來(lái)取余

 cout<<sum<<endl;

} }