I think the easiest way is to precalculate trough Brute Force a table containing the values, hard-code it, and simply give back A[ n ][ k ] :D
Plus, the solution will run fast as hell XD

You can do that with problems that have small values of n and k, but it'll run just as fast with a good algorithm. If you did it that way you have not actually solved the problem.