TopCoder SRM789 Div1 ThreeDigits
int32の範囲のが与えられる。 の商の下位3桁及び小数点以下の上位3桁を求めよ。
問題では0埋めするとかしないとか余計な考察がついてるので若干あれだが、問題の本質はこんな感じ。小数点以下の上位三桁はなるPを計算してやり、を切り捨てればよい。問題は商の下位3桁だが、これはを計算すると良い。kmjp氏のブログ を参考にした。
TopCoder SRM 789: Div1 Easy Div2 Hard ThreeDigits - kmjp's blog
なぜかというと、と表したとき、となり、ここでなので、 かつであるから、はの下位3桁となっているのである。Pの定義よりこれは整数となるため、これが答え。