你知道四千很喜歡玩Ori and the Blind Forest。遊戲中的小精靈Ori，為了拯救迷失的森林，展開了恢復水風火三大元素的冒險。

這款遊戲最具特色也最有趣的地方便是各種移動技與逃脫戰了。剩下的敘述請自行補完，現在你在寫ZJ的題目。

請加速下面這份C function：

long long f(int n, long long s, long long *c, long long m){
    if(n == 0){
        return s;
    }
    long long r = 0;
    for(int i=1; i<=n; i++){
        r = (r+c[i]*f(n-i, s, c, m))%m;
    }
    return r;
}