DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選: B - 鉛筆

,

http://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_b

感想

$f(x) = a_nx^n + a_{n-1}x^{n-1} + \dots + a_1x + a_0$の$x = x_0$での値を計算するようなとき、$f(x) = (( \dots (a_nx + a_{n-1})x + \dots) x + a_1) x + a_0$とすると計算量が落ちるというあれはHorner法というらしいのですが、それだなあと思いながらコードを書きました。

implementation

#!/usr/bin/env python3
a, b, c, d = map(int, input().split())
print(((a * 12 + b) * 12 + c) * 12 + d)