2009-12-23
SRM456 Hard: FunctionalEquation
寝る前にちょっと考えた
- f(x)=ax+b な形だとa=1,b=(C-1)/2になってしまってCが偶数のときにf(x)がintegerにならなくてアウト
- f(x)=ax^2 + bx + c な形だとa=0で結局同上
- f(x)=Σa_ix^i で考えると... 寝落ち
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20091223
寝る前にちょっと考えた
f(x) = x + ((x%2 == 0) ? 0 : 1)
とかが条件を満たします
なるほどそういうのもアリですね。頭固かったです。