メモ

整数解を求める問題で、浮動小数点数だとわりと簡単に近似解が求まるとき

1. まず浮動小数点数で大雑把に近似解を求める
2. 次に、大雑把に求めた解の周辺の整数を探索

という戦略が役に立つことがままある。

でかい数字を相手にする場合、近似解を単にintに丸めるだけだと誤差で死ぬ。
その整数解が仕様を満たすかどうか検算して確かめよう。