ガジェット通信

見たことのないものを見に行こう

第110回「今週のアルゴリズム:素数で作る天秤ばかり」正解者発表

DATE:
  • ガジェット通信を≫

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第110回は「今週のアルゴリズム:素数で作る天秤ばかり」の問題です。

問題文「第110回 今週のお題:素数で作る天秤ばかり」

天秤ばかりを使って重さを量りたいと考えています。
ただし、使えるおもりは重さが素数のものしかありませんでした。

m, n をともに正の整数とし、m 以下の素数すべてがおもりの重さとして1つずつ用意されているとき、
n グラムの計り方が何通りあるかを求めてください。

例えば、m = 10, n = 2のとき、2, 3, 5, 7 のおもりが一つずつありますので、
左右に以下のおもりを使った4通りがあります。
(量るものを左側に置いたとします)
左側
右側
なし
「2」
「3」
「5」
「5」
「7」
「2」、「3」
「7」

標準入力から m と n がスペースで区切って与えられるとき、n グラムの計り方が何通りあるかを標準出力に出力してください。
(ただし、 m

【入出力サンプル】
標準入力
10 2

標準出力
4

正解者

おめでとうございます!正解者のみなさんです。(新着順)

mezashi様
SOMETHING COOL様
カニ戯(ry様
みけCAT様 

カテゴリー : デジタル・IT タグ :
CodeIQ MAGAZINEの記事一覧をみる ▶
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。