依題目所示，我們可以知道總和會是每個格子點被走到的次數 * 該點的價值
因此題目就變成求出每個點會被走到的次數，之後就是數學了，題敘有提示。
但請注意，在模運算中除法會是爛的，所以可以想想如何算出每個格子點被走到的次數(Dynamic Programming)