« デスクトップアプリケーション「ニコツイート」 | メイン | 割り算と桁数のパズル(解答編) »

割り算と桁数のパズル

 久しぶりに、プロジェクトオイラーふうの問題を作ってみました。難易度は標準的です。ぜひトライしてみて下さい!

---
【問】
整数 N, D に対し、A÷B の小数点以下の桁数がちょうど D 桁となるような N 以下の正の整数の組 (A, B) の個数を C(N, D) と定義する。

例えば C(10, 2) = 8 である。小数点以下がちょうど 2 桁になるのは次の 8 通りである。

1÷4=0.25
2÷8=0.25
3÷4=0.75
5÷4=1.25
6÷8=0.75
7÷4=1.75
9÷4=2.25
10÷8=1.25

また、C(100, 3) = 216, C(10000, 4) = 137366 であることが確かめられる。
C(1012, 12) を求めよ。
---

 回答はこちら(回答終了しました)のページに行って、テキストボックスに答の数字を入力し「回答」を押して下さい。正解なら専用の掲示板ページに飛びます。不正解なら Not Found が表示されます。

 ご回答をお待ちしています!

トラックバック

このエントリーのトラックバックURL:
http://www.riverplus.net/cgi/mt/mt-tb.cgi/3363