問題はこちら https://yukicoder.me/problems/1975yukicoder No.657 テトラナッチ数列 Easy - メモと全く同じ long n; f(a,b,c,d){n--%4912?f(b,c,d%17,a+b+c+d):printf("%d\n",a);} main(i){for(;~scanf("%ld",&n);--i&&f(1,0,0,0));} 113B

問題はこちら No.657 テトラナッチ数列 Easy - yukicoderT0=1として、n=0から数列が始まるとしてよい。 フィボナッチ数列同様、直前の4項を持って漸化式で求めることができる。 直前の4項は17^4=83521状態なので、高々83521の周期を持つ。 具体的に計算する…