2020-05-28から1日間の記事一覧

Polynomial Construction - abc 137 f

#math ヒント すべて 0 の数列から, 1 ずつ足して 0, 1 の数列 a を構成する. 解法 a = 0 ... 0 から a' = 0 0 ... 0 1 0 ... 0 と, i 番目のみ 1 にすることを考える. a に対応する f(x) から, a' に対応する f'(x) を構成する. f'(x) = f(x) + . x = i の…