097.cpp

#include <iostream>
using namespace std;
typedef unsigned long long verylong;

const verylong ten = 1e10;

verylong pow2(unsigned p,verylong r)
{
        //reverse index
        unsigned q=1;
        for(;p>0;p>>=1){
                q<<=1;
        q+=p&1;
        }
        
        //cout << q << endl;
        verylong prod=1;
        for(;q>1;q>>=1){
                prod=(prod*(prod/100000)%r*100000+prod*(prod%100000)%r)%r; //prod*=prod
                if(q&1)prod=(prod<<1)%r; //prod*=2
        }
        return prod;
}

int main()
{
        cout << (28433*pow2(7830457,ten))%ten+1 <<endl;
        return 0;
}