ガジェット通信 GetNews

見たことのないものを見に行こう
「ジャスティス・リーグ」特集サイト

第163回「今週のアルゴリズム:掛け算で作るカックロ?」正解者発表

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

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

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

第163回は「今週のアルゴリズム:掛け算で作るカックロ?」の問題です。

問題文「第163回 今週のお題:掛け算で作るカックロ?」

第163回「今週のアルゴリズム:掛け算で作るカックロ?」正解者発表

手書きで楽しむパズルとして数独などが人気ですが、計算を使うパズルとして「カックロ」(Wikipedia)があります。
指定された数を1~9の数の「足し算」に分解し、縦と横のマスの条件を満たすように組み合わせて解きます。
この足し算に分解するとき、同じ数を使わないことが特徴です。

ここでは、1~9の数の「掛け算」で似たような作業を行うことを考えます。
例えば、16を3マスに分解すると、1×2×8という分解パターンしかありません。
(2×2×4は同じ数を使っているためNG、1×1×16は1~9の範囲外の数を使っているためNG)
しかし、18を3マスに分解すると、1×2×9の他に1×3×6の分解パターンがあります。

このようにな分解パターンがいくつあるかを考えます。

標準入力から整数 m, n が与えられたとき、1~32768の中で、ちょうど m マスに分解できるのがちょうど n パターンある数がいくつあるか求めてください。
なお、m, n ともに10未満の正の整数とします。

例えば、m = 3, n = 3 のとき、以下の3つが該当します。
分解する前
パターン1
パターン2
パターン3
24
1×3×8
1×4×6
2×3×4
48
1×6×8
2×3×8
2×4×6
72
1×8×9
2×4×9
3×4×6

【入出力サンプル】
標準入力
3 3

標準出力
3

正解者

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

メモリ・リーク様
haruya様
カトキチ@お腹一杯。様
gmk様
angel様
adversary_field様
14番様
Leonardone @ NEETSDKASU様
R修行中様
touran7様
arborvitae666様
えちごやえちぜん様
swi様
hihi123様
strauss様
den256様
yamadaba様
ttkz2000様
distancedsilhouette様
Eiji2015様
suno_tf様
Lay0328様
Rookie4様
scherzo2様
Mattsun様
mikenbos様
HinataSaien様
yudedako様
shoek様
todaemon様
KAKAMI様
ginneko様
ZudenSachenselbst様
ぴよぴよあとむ様
HARUPON様
あっき様
A/M様
ahh様
terushu様
HHeLiBeX様
ばいおねす様
kenj4様
kurikuri様
ciel様
hotcake_box様
suconv様
Theodore様
tktnhsj様
Hira0404様
SolidFromPhoto様
rotary-o様
おじけん様
lhawk様
cudjo様
a992571様
ナガセ様
act727様
ryagi様
toku-mori様
Taka4no様
舞葉様
みかんず様
にしむら様
ぴろう様
きんぱつ様
wx7890pack様
rw0020様
Count0様
chat様
tnakao様
Yasu.Hara.様
カニ戯(ry様
smz8110様
Azicore様
L.star様

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