問題一覧 > 通常問題

No.1532 Different Products

レベル : / AI推定難易度 : 2200 / 実行時間制限 : 1ケース 4.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : （AC するまで非表示） / 解いたユーザー数 73
作問者 : PCTprobability / テスター : tatyam chineristAC
お気に入りにしたユーザー ProblemId : 6407 / 自分の提出
問題文最終更新日: 2021-06-04 23:06:11
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence. Back to the original
yukicoder contest 298 (順位表) の他の問題:

Note

The time limit for this problem is $4$ sec.

Problem Statement

The set $\{1,2,\dots,N\}$ has $2^N-1$ non-empty subsets. Find the number of those subsets whose product of all elements is at most $K$.

It can be proved that the answer is less than $2^{64}$ under these constraints.

Input

$N\ K$

  • All inputs are integers.
  • $1 \le N \le 200$
  • $1 \le K \le 10^{10}$

Output

Output the answer.

Sample

Sample 1
Input
4 7
Output
9

The $9$ subsets $\{1\},\{2\},\{3\},\{4\},\{1,2\},\{1,3\},\{1,4\},\{2,3\},\{1,2,3\}$ satisfy the condition.

Sample 2
Input
100 1000000000
Output
1480348241

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。