AT_abc132_f.[ABC132F] Small Products

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定 KK 个正整数排成一列,要求相邻的任意两个整数的乘积都不超过 NN。请你求满足条件的序列个数,并将结果对 109+710^9+7 取模。

输入格式

输入从标准输入中给出,格式如下:

NN KK

输出格式

输出满足条件的序列个数,对 109+710^9+7 取模后的结果。

输入输出样例

  • 输入#1

    3 2

    输出#1

    5
  • 输入#2

    10 3

    输出#2

    147
  • 输入#3

    314159265 35

    输出#3

    457397712

说明/提示

限制条件

  • 1N1091 \leq N \leq 10^9
  • 2K1002 \leq K \leq 100(21:33 修正)
  • N,KN, K 均为整数

样例说明 1

满足条件的序列有 (1,1)(1,1)(1,2)(1,2)(1,3)(1,3)(2,1)(2,1)(3,1)(3,1)

首页