進法で表したときの各桁の数字の和も9の倍数となります。与えられたKが9の倍数でない場合、条件を満たすXの数は0通りとなります。Kが9の倍数の場合、動的計画法を使って各桁の値の合計が0~KになるXの数を順番に調べていき、最後に各桁の値の合計がKになるXの数を出力します。一例として各桁の値の合計が11となるXの数を調べる場合を考えてみます。Xの右端の数字(1の桁)に注目すると、そこに入る数字は1~9の9通りあります。なる場合の数と同じです。具体的な数字で見るととなります。これらの値を動的計画法で求めていきます。以上を踏まえ、実装したコードがこちらです。※サイト次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。Deck(★2)」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。Tree(★4)」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。Balls(★3)」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。Paper(★4)」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている...ProfileTheLogicalBear論理パズルとアルゴリズムが大好きな機械学習エンジニアです。