牛客题库 21738 牛牛与数组

server/2024/11/29 21:38:50/

牛牛与数组题目链接
题目大意
牛牛喜欢这样的数组:

1:长度为n
2:每一个数都在1到k之间
3:对于任意连续的两个数A,B,A<=B 与(A % B != 0) 两个条件至少成立一个

请问一共有多少满足条件的数组,对 1 e 9 + 7 1e^9+7 1e9+7 取模
输入格式
输入两个整数 n , k n,k n,k
1 ≤ n ≤ 10 , 1 ≤ k ≤ 100000 1 ≤ n ≤ 10,1 ≤ k ≤ 100000 1n101k100000
输出格式
输出一个整数
输入样例

3 3

输出样例

15

1.确定状态 f [ i ] [ j ] : f[i][j]: f[i][j]


http://www.ppmy.cn/server/145997.html

相关文章

RabbitMQ 消息确认机制

RabbitMQ 消息确认机制 本文总结了RabbitMQ消息发送过程中的一些代码片段&#xff0c;详细分析了回调函数和发布确认机制的实现&#xff0c;以提高消息传递的可靠性。 返回回调机制的代码分析 主要用途 这个代码主要用于设置RabbitMQ消息发送过程中的回调函数&#xff0c;即…

如何利用蓝燕云零代码平台构建工程企业成本控制系统?

随着工程项目管理逐步走向数字化&#xff0c;企业对成本控制的精细化需求不断提升。利用蓝燕云零代码平台&#xff0c;可快速构建一套高效、智能的成本控制系统&#xff0c;实现从预算编制到分析决策的全流程管理。 一、核心功能模块 1. 预算与成本管理 预算编制&#xff1a;…

什么是Web Worker?如何使用Web Worker?

1. 什么是 Web Worker&#xff1f; JavaScript 语言采用的是单线程的&#xff0c;也就是说&#xff0c;所有任务只能在一个线程上完成&#xff0c;一次只能做一件事。前面的任务没做完&#xff0c;后面的任务只能等着。 Web Worker 是一种在浏览器中实现多线程处理的技术&…

详谈面试题:Vue、React为什么使用虚拟DOM

虚拟DOM是一种在前端框架中广泛使用的技术&#xff0c;它可以提升开发效率。那么国外流行的框架svelte没有使用虚拟DOM&#xff0c;而是直接操作真实DOM&#xff0c;效率依然很高。为什么Vue和React不采用这种方式呢&#xff1f; 目录 一、框架设计 二、解耦运行环境 三、总…

GPU 选型指南

根据 GPU 架构的不同&#xff0c;可分为以下几类&#xff1a; NVIDIA Volta 架构 代表型号&#xff1a; V100 配备第二代 Tensor Core&#xff0c;是较早支持深度学习的 GPU&#xff0c;仍适用于部分训练任务。性能特点&#xff1a;相比后续架构&#xff0c;V100 的训练性能…

【es6】原生js在页面上画矩形添加选中状态高亮及显示调整大小控制框(三)

接上篇文章&#xff0c;这篇实现下选中当前元素显示调整大小的控制框&#xff0c;点击document取消元素的选中高亮状态效果。 实现效果 代码逻辑 动态生成控制按钮矩形,并设置响应的css // 动态添加一个调整位置的按钮addScaleBtn(target) {const w target.offsetWidth;con…

Flutter:encrypt插件 AES加密处理

1、pubspec.yaml导入插件 cupertino_icons: ^1.0.8 # 密码加密 encrypt: 5.0.3encrypt封装 import package:encrypt/encrypt.dart; /// 加密类 class EncryptUtil {static final EncryptUtil _instance EncryptUtil._internal();factory EncryptUtil() > _instance;Encrypt…

C#身份证识别接口集成、身份证文字信息提取、身份证信息录入

身份证识别接口为什么会受到互联网平台的青睐&#xff1f;传统的身份验证方式往往需要用户手动输入个人信息&#xff0c;这不仅耗时耗力&#xff0c;还容易出现误操作影响身份认证结果的现象。翔云身份证识别接口通过先进的OCR&#xff08;光学字符识别&#xff09;技术&#x…