use  ios_base::sync_with_stdio(false); cin.tie(0); with cin/cout. Don't forget to add last two digit's sum carry if it has.

5M is too much. It isn't necessary to get whole numbers in memory.