問題はこちら 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の周期を持つ。 具体的に計算する…

問題はこちら No.656 ゴルフ - yukicoderやるだけ int main(){ int s=0; for(int i=0;i<9;i++){ int c=getchar()-48; if(c==0)s+=10; else s+=c; } printf("%d",s); } 1文字ずつ見るタイプの問題は、getcharとreadどちらを使うか、最後の改行をどうするか、…