> The key point i think is we do not need factorial but modulus 10**5 without > trailing zeros. Didn't helped though :( may be a better implementation could > help I think the right solution will NOT involve 10**12 computations. Think about it.