这题溢出不是很严重~~猥琐的一招~~
a*b%m=Mod(a,b,m);
long long Mod(long long a,long long b,long long m)
{
	long long ans1,ans2;
	ans1=a*(b%100000)%m;
	ans2=a*(b/100000)%m*100000%m;
	return (ans1+ans2)%m;
}