まあ「末尾再帰」ぐらいまで理解してれば、そんなに難しそうな問題でもないと思うけどな。
WordとExcelメインの先生じゃ、予選レベルでも無理だな。

http://www.ioi-jp.org/joi/2010/2011-yo-prob_and_sol/