You can precalculate all the results in a char matrix (c++), occupies less than int. With the given memory contraints, you can doit like that.