>>345
えー。試験問題に誤りが見つかった為、(2)については受験者の回答を全て正解とし、
得点を加える処置といたします。
受験生の皆様に、お詫びいたします・・・。

・・・ごめん。(2)の問題を間違って、趣旨が変わってしまっていたようだ。
ついでに言うと、微妙に日本語が変だったみたい。（恥ずかしい）
折角回答してくれたのに、本当に申し訳ない。

訂正後の(2)は下記。

1以上の自然数Nとk(およびkの２進数表記)が与えられたとき、常用対数logN
の値を小数第k位(第k+1位以降は切り捨て)まで求めるものとする。
乗算を可能な限り少ない回数で済ませる場合、乗算は高々何回行えばよいか。

ちなみに、回答は訂正前の問題についてはほぼ正解に近いと思いますが、
途中経過を覚えておけるものとして考えると、17回になりますね。