Начал решать на эту тему, вот легкая задача http://acm.timus.ru/problem.aspx?space=1&num=1465 вроде бы нужно составить функцию Шпрага-Грандии просто составить для нее последовательность значений по формуле g[n] = {mex} ( g[n-2], g{i-2}^g{n-1-i}) но я не знаю с чего начать, т.е как рекурсивно составить последовательность?

вот есть статья на эту тему http://e-maxx.ru/algo/sprague_grundy

если кто-нибудь знает как решаются такие задачи помогите разобраться пожалуста