当前位置：首页 > news >正文

B. Longest Divisors Interval

news 来源：原创 2025/9/22 12:04:48

time limit per test

2 seconds

memory limit per test

256 megabytes

Given a positive integer nn, find the maximum size of an interval [l,r][l,r] of positive integers such that, for every ii in the interval (i.e., l≤i≤rl≤i≤r), nn is a multiple of ii.

Given two integers l≤rl≤r, the size of the interval [l,r][l,r] is r−l+1r−l+1 (i.e., it coincides with the number of integers belonging to the interval).

Input

The first line contains a single integer tt (1≤t≤1041≤t≤104) — the number of test cases.

The only line of the description of each test case contains one integer nn (1≤n≤10181≤n≤1018).

Output

For each test case, print a single integer: the maximum size of a valid interval.

Example

Input

Copy

10

1

40

990990

4204474560

169958913706572972

365988220345828080

387701719537826430

620196883578129853

864802341280805662

1000000000000000000

Output

Copy

Note

In the first test case, a valid interval with maximum size is [1,1][1,1] (it's valid because n=1n=1 is a multiple of 11) and its size is 11.

In the second test case, a valid interval with maximum size is [4,5][4,5] (it's valid because n=40n=40 is a multiple of 44 and 55) and its size is 22.

In the third test case, a valid interval with maximum size is [9,11][9,11].

In the fourth test case, a valid interval with maximum size is [8,13][8,13].

In the seventh test case, a valid interval with maximum size is [327869,327871][327869,327871].

解题说明：此题是一道数学题，给出一整数n，要求在1到n内找出一连续区间，使区间内每个数都是n的因数，求满足要求的最长区间。可以从1~n遍历，统计有多少个i能被n整除，遇到不能被整除的就输出答案即可。

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int main()
{int t;cin >> t;while (t--){long long n;cin >> n;int cnt = 0;int ans = 0;for (int i = 1; i <= n; i++){if (n % i == 0){cnt++;}else{break;}}cout << cnt << endl;}return 0;
}

相关文章：

B. Longest Divisors Interval

time limit per test 2 seconds memory limit per test 256 megabytes Given a positive integer nn, find the maximum size of an interval [l,r][l,r] of positive integers such that, for every ii in the interval (i.e., l≤i≤rl≤i≤r), nn is a multiple of ii. …...

编程日记 2025/9/22 12:04:48

什么是服务的雪崩、熔断、降级的解释以及Hystrix和Sentinel服务熔断器的解释、比较

1.什么是服务雪崩？ 定义：在微服务中，假如一个或者多个服务出现故障，如果这时候，依赖的服务还在不断发起请求，或者重试，那么这些请求的压力会不断在下游堆积，导致下游服务的负载急剧…...

编程日记 2025/9/18 8:40:20

从驾驶员到智能驾驶：汽车智能化进程中的控制与仿真技术

在汽车技术持续演进的历程中，人类驾驶员始终是一个极具研究价值的智能控制系统“原型”。驾驶员通过视觉感知、行为决策与操作执行的闭环控制，将复杂的驾驶任务转化为车辆的实际动作，同时动态适应道路环境的变化。这一过程不仅体现了高度的自…...

编程日记 2025/9/22 12:03:03

mysql和minio

在现代应用架构中，Word 文档、PPT 等文件通常存储在对象存储服务（如 MinIO）中，而不是直接存储在关系型数据库（如 MySQL）中。以下是具体的分工和原因： 为什么选择对象存储（如 MinIO&a…...

编程日记 2025/9/21 14:06:29

java练习（24）

PS:练习来自力扣合并两个有序数组给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意&am…...

编程日记 2025/9/22 12:01:50

Android的Activity生命周期知识点总结，详情

一. Activity生命周期 1.1 返回栈知识点二. Activity状态 2.1 启动状态 2.2 运行状态 2.3 暂停状态 2.4 停止状态 2.5 销毁状态三. Activity生存期 3.1 回调方法 3.2 生存期四. 体验Activity的生命周期五. Activity被回收办法引言： 掌握Acti…...

编程日记 2025/9/22 12:04:39

STM32——HAL库开发笔记19（串口中断接收实验）（参考来源：b站铁头山羊）

本实验，我们以中断的方式使得串口发送数据控制LED的闪烁速度，发送1，慢闪；发送2，速度正常；发送3，快闪。一、电路连接图二、实现思路&CubeMx配置 1、实现控制LED的闪烁速度 uint32_t bli…...

编程日记 2025/9/22 11:32:28

基于腾讯云TI-ONE 训练平台快速部署和体验 DeepSeek 系列模型

引言在前两篇文章中，我们通过腾讯云的HAI部署了DeepSeek-R1，并基于此进行了一系列实践。腾讯云HAI DeepSeek 腾讯云AI代码助手 ：零门槛打造AI代码审计环境基于腾讯云HAI DeepSeek 快速开发中医辅助问诊系统这些尝试不仅帮助我们理解…...

编程日记 2025/9/22 12:04:40

python的类装饰器

装饰器不仅可以用于函数，还能作用于类。将装饰器应用于类时，其核心原理与作用于函数类似，都是通过接收一个类作为输入，然后返回一个新的类或者修改后的原类，以此来为类添加额外的功能简单的类装饰器 def add_method…...

编程日记 2025/9/22 12:03:04

C++17中的LegacyContiguousIterator（连续迭代器）

文章目录特点内存连续性与指针的兼容性更高的性能适用场景与C接口交互高性能计算支持连续迭代器的容器示例代码性能优势缓存局部性指针算术优化注意事项总结在C17标准里，LegacyContiguousIterator（连续迭代器）是一类特殊的迭代器。它不仅…...

编程日记 2025/9/21 20:39:43

Linux-文件IO

1.open函数【1】基本概念和使用 #include <fcntl.h> int open(const char *pathname，int flags); int open(const char *pathname，int flags，mode_t mode); 功能: 打开或创建文件参数: pathname //打开的文件名 f…...

编程日记 2025/9/22 12:02:03

DeepSeek-R1 + Cherry Studio 本地部署打造个人 AI 知识库

ChatGPT 爆火的时候，我心里就燃起了一个想法：打造一个专属于自己的AI知识库，它就像我的第二大脑一样，能记住我生活里的点点滴滴。我随口一问“去年5月我做了什么”，它不仅能精准找到记录，还能帮我回忆起那…...

编程日记 2025/9/21 22:02:19

《红色警戒：兵临城下》游戏软件安装步骤与百度网盘链接

软件简介： 《红色警戒：兵临城下》（Command & Conquer: Red Alert）是一款经典的即时战略游戏，由Westwood Studios开发，于1996年首次发行。它是《命令与征服》系列的衍生作品，以其独特的世界…...

编程日记 2025/9/22 12:01:49

25/2/16 ＜算法笔记＞ DirectPose

DirectPose 是一种直接从图像中预测物体的 6DoF（位姿：6 Degrees of Freedom）姿态的方法，包括平移和平面旋转。它在目标检测、机器人视觉、增强现实（AR）和自动驾驶等领域中具有广泛应用。相比于传统的位姿估…...

编程日记 2025/9/22 12:01:49

第32周：文献阅读

目录摘要 Abstract 文献阅读问题引入研究问题研究意义研究方法集成方法随机森林（RF） 支持向量机（SVM） 简单循环神经网络（SimpleRNN） 长短期记忆网络（LSTM） 创…...

编程日记 2025/9/21 14:23:33

Ollama 开发指南

文章来源：开发指南 - Ollama中文文档|Ollama官方文档安装先决条件： GOC/C 编译器，例如 macOS 上的 Clang、TDM-GCC （Windows amd64） 或 llvm-mingw （Windows arm64）、Linux 上的 GCC/Clang。…...

编程日记 2025/9/21 11:49:04

【deepseek与chatGPT辩论】辩论题： “人工智能是否应当具备自主决策能力？”

探讨辩论题这个提案涉及创建一个精确的辩论题目，旨在测试deepseek的应答能力。创建辩论题目提议设计一个辩论题目以测试deepseek的应答能力。希望这个题目具有挑战性并能够测量其回应质量。好的，来一道适合深度学习的辩论题： 辩论题&…...

编程日记 2025/9/22 5:15:36

神经网络常见激活函数 9-CELU函数

文章目录 CELU函数导函数函数和导函数图像优缺点pytorch中的CELU函数tensorflow 中的CELU函数 CELU 连续可微指数线性单元：CELU（Continuously Differentiable Exponential Linear Unit）,是一种连续可导的激活函数，结合了 ELU 和 …...

编程日记 2025/9/20 1:00:36

JavaScript系列（74）--反射API详解

JavaScript反射API详解 🔍 JavaScript的反射API提供了强大的运行时检查和操作对象的能力。本文将深入探讨Reflect API的原理、应用场景和最佳实践。反射基础 🌟 💡 小知识：反射是指程序在运行时能够检查、修改自身结构和行为的…...

编程日记 2025/9/21 23:21:12

轻量级分组加密算法RECTANGLE

轻量级分组加密算法RECTANGLE RECTANGLE轻量级分组密码算法是Wentao Zhang，Zhenzhen Bao,Dongdai Lin等学者于2014年提出的，该算法是SPN结构的，采用了线性移位的置换层以及44bit的S盒。RECTANGLE是一个迭代分组密码，分组长度为64…...

编程日记 2025/9/21 6:29:13

智能设备监控：AI 与 Python 助力设备管理的未来

智能设备监控：AI 与 Python 助力设备管理的未来引言随着物联网（IoT）和智能设备的广泛应用，我们的日常生活逐渐离不开这些高科技产品。从智能家居到工业控制，智能设备已经渗透到各个领域。然而，随着设备种类和数量的增加，如何高效地监控这些设备，确保它们的稳定性和…...

编程日记 2025/9/18 5:15:50

python语言进阶之函数

目录前言函数的创建和调用函数创建调用函数参数传递形式参数和实际参数位置参数数量必须与定义时一致位置必须与定义时一致关键字参数为参数设置默认值可变参数 **parameter 返回值变量的作用域局部变量全局变量匿名函数前言提到函数&…...

编程日记 2025/9/19 5:05:27

Golang Model 字段自动化校验设计

背景在我们日常开发中，不可避免的总要去进行各种参数校验，但是如果在某个场景中，要校验的字段非常多，并且在其中还有耦合关系，那么我们手写校验逻辑就变得非常的低效且难以维护。本篇文档就基于 DDD 领域模型设计的思…...

编程日记 2025/9/20 22:09:27

Hot100 堆

215. 数组中的第K个最大元素 - 力扣（LeetCode） 堆排序我们可以借助一个小顶堆来维护当前堆内元素的最小值，同时保证堆的大小为 k： 遍历数组将元素入堆； 如果当前堆内元素超过 k 了，我们就把堆顶元素去除…...

编程日记 2025/9/20 11:24:00

AIGC图生视频保姆级教程

一、AI文生图高阶技巧推荐工具 ▸ MidJourney（艺术感最强） ▸ DALLE 3（与ChatGPT深度联动） ▸ Leonardo.ai（精细化参数控制） 核心策略提示词架构： [主体描述][环境氛围][镜头语言][风格参数…...

编程日记 2025/9/12 22:21:00

Qt QDateTimeEdit总结

1. 概述 QDateTimeEdit 是 Qt 提供的用于编辑日期和时间的控件，支持直接输入或通过弹出日历/时间选择器调整值。继承自 QAbstractSpinBox，是 QDateEdit 和 QTimeEdit 的父类，可同时处理日期和时间。默认显示格式为系统本地化的日期时间格式&…...

编程日记 2025/9/21 4:27:18

【吾爱出品】视频批量分段工具

视频批量分段工具链接：https://pan.xunlei.com/s/VOJDvtHQE7GOiJ84WNea5Ay1A1?pwd5nta# 选择视频文件启动程序后，点击 "文件" 菜单下的 "选择视频文件" 按钮，或者直接将视频文件拖放到程序窗口中的视频列表区域。支…...

编程日记 2025/9/21 9:19:28

SHEIN的迁移与无奈

日前，因杭州宇树科技、DeepSeek的“六小龙”企业崛起，不少地方开始反思，为什么本地没有留住创始人，或者发展出类似的企业。例如DeepSeek创始人梁文锋和Kimi创始人杨植麟都是广东人，但都在其他地区创业成功。而还有媒体…...

编程日记 2025/9/19 19:28:29

TCP/UDP 简介，三次握手与四次挥手

一、TCP 三次握手目的：为了解决在不可靠的信道上建立可靠的网络连接三次握手是连接请求的过程： A 发送连接请求的数据给 B（发送 SYN 包） B 同意连接，返回数据给 A（返回 SYNACK 包） A 收到后回…...

编程日记 2025/9/22 1:24:57

Windows Defender Control--禁用Windows安全中心

Windows Defender Control--禁用Windows安全中心链接：https://pan.xunlei.com/s/VOJDuy2ZEqswU4sEgf12JthZA1?pwdtre6#...

编程日记 2025/8/30 6:13:32

数据仓库与数据湖的协同工作：智慧数据管理的双引擎

数据仓库与数据湖的协同工作：智慧数据管理的双引擎引言在数据驱动的今天，企业和组织收集和存储的数据量正以惊人的速度增长。如何高效管理和利用这些数据，成为了决策者和技术专家的共同难题。为了解决这一问题，数据仓库（Data Warehouse）和数据湖（Data Lake）这两种技…...

编程日记 2025/9/19 11:02:41

50. c++多维数组

在‘19 数组’中描述了原生数组的本质和其索引的原理，一维数组是连续的一个内存块，本质就是指针，指向这个内存块的起始位置，索引的原理就是对该指针的操作。通常对数组的操作一种策略就是使用指针，二维数组可以说是数组…...

编程日记 2025/9/21 11:21:49

用大模型学大模型05-线性回归

deepseek.com:多元线性回归的目标函数，损失函数，梯度下降标量和矩阵形式的数学推导，pytorch真实能跑的代码案例以及模型,数据，预测结果的可视化展示， 模型应用场景和优缺点，及如何改进解决及改进方法数据推…...

编程日记 2025/9/18 16:51:32

苹果CMS站群插件的自动生成功能：提升网站流量的秘诀

引言在数字营销的浪潮中，站群技术因其强大的流量引导能力而备受青睐。苹果CMS作为一款优秀的内容管理系统，凭借其灵活性和可扩展性，成为了站群管理的理想选择。本文将详细介绍苹果CMS站群插件的自动生成功能，探讨如何通过这一功…...

编程日记 2025/9/19 14:17:10

大语言模型中one-hot编码和embedding之间的区别？

1. 维度与稀疏性 One-Hot编码定义：每个词被表示为一个高维稀疏向量，维度等于词汇表大小。例如，词汇表有10,000个词，每个词对应一个10,000维的向量，其中仅有一个位置为1（表示当前词）&#xff0…...

编程日记 2025/9/18 20:19:51

【Bluedroid】 BLE连接源码分析（一）

BLE链接过程分析见【Bluedroid】BLE连接过程详解-CSDN博客，本篇主要围绕HCI_LE_Create_Connection展开。基于Android14源码进行分析。在蓝牙低功耗技术中，设备之间建立连接是进行数据传输等操作的前提。HCI LE Extended Create Connection Command 提供了一种更灵活、功能更丰…...

编程日记 2025/9/20 1:42:43

【C语言】移除元素

移除元素给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后…...

编程日记 2025/9/19 18:45:56

SQL与数据库程序设计

1.1986年，10月美国国家标准局颁布了SQL语言的美国标准，称为SQL86 2.SQL(Structured Query Language)又称为结构化查询语言 3.建立索引的主要目的是加快查找的速度 4.在基本表上建立一个或者多个索引 5. 一个基本表是最多只能建立一个聚簇索引 6.CAL…...

编程日记 2025/9/21 20:25:00

基于Java企业项目管理系统设计与实现（LW+源码+讲解）

专注于大学生项目实战开发,讲解,毕业答疑辅导，欢迎高校老师/同行前辈交流合作✌。技术范围：SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：…...

编程日记 2025/9/20 10:33:48

Blazor-设置组件焦点

在Razor中设置焦点我们需要用到ElementReference类型的变量，使用ref指令引用到设置焦点HTML的元素。在Blazor中，ElementReference类型的作用是提供对HTML DOM元素的引用，以便在C#代码中通过JavaScript互操作（JS Interop&#xff…...

编程日记 2025/9/14 22:24:37

信用违约掉期（Credit Default Swap, CDS）：金融市场的“保险”还是“定时炸弹”？（中英双语）

信用违约掉期（CDS）：金融市场的“保险”还是“定时炸弹”？ 引言信用违约掉期（Credit Default Swap, CDS） 是金融市场中一种重要的衍生品，它最初被设计为债务违约的保险工具，但在实…...

编程日记 2025/9/19 6:08:39

Deepseek R1模型本地化部署与API实战指南：释放企业级AI生产力

摘要本文深入解析Deepseek R1开源大模型的本地化部署流程与API集成方案，涵盖从硬件选型、Docker环境搭建到模型微调及RESTful接口封装的完整企业级解决方案。通过电商评论分析和智能客服搭建等案例，展示如何将前沿AI技术转化为实际生产力。教程支持Lin…...

编程日记 2025/8/24 21:37:54

核货宝多语言订货系统：打破语言障碍，拓展全球市场

在经济全球化的大背景下，企业的业务版图不断向全球扩张，国际贸易活动日益频繁。对于众多从事跨境贸易、跨国批发零售以及拥有广泛海外客户群体的企业而言，一款能够跨越语言障碍的多语言订货系统，已成为其在全球市场竞争中脱颖而出…...

编程日记 2025/9/22 2:11:10

【prompt示例】智能客服+智能质检业务模版

本文原创作者：姚瑞南 AI-agent 大模型运营专家，先后任职于美团、猎聘等中大厂AI训练专家和智能运营专家岗；多年人工智能行业智能产品运营及大模型落地经验，拥有AI外呼方向国家专利与PMP项目管理证书。（转载需经授权&am…...

编程日记 2025/9/21 7:00:08

在linux系统中安装Anaconda，并使用conda

系统 : ubuntu20.04 显卡：NVIDIA GTX1650 目录安装Anaconda第一步：下载合适版本的Anconda1. 查看自己Linux的操作系统及架构命令：uname -a2. 下载合适版本的Anconda 第二步：安装Aanconda1. 为.sh文件设置权限2. 执行.sh文件2.1 .…...

编程日记 2025/9/19 23:15:38

基于 openEuler 构建 LVS-DR 群集

1、环境准备准备好下面四台台服务器： 主机名IP角色openEuler-1192.168.121.11Director ServeropenEuler-2192.168.121.12Real Server1openEuler-3192.168.121.13Real Server2Rocky8192.168.121.51Client 2、Web服务器配置在两台RS上安装并配置nginx服务&#…...

编程日记 2025/9/21 5:44:46

委托构造函数与继承构造函数

委托构造函数允许同一类中的构造函数调用另一个构造函数，以复用初始化逻辑。委托构造函数不能同时初始化成员变量，只能委托给其他构造函数。避免循环委托（如构造函数A委托给B，B又委托给A）。 class MyClass { pu…...

编程日记 2025/9/22 11:00:46

EPLAN 自定义图框

一 ， 还是先打开系统自带的图框，作为参考二， 自定义图框 1. 新建图框 2. 绘制。下图描述有误，直接将系统默认图框文件复制，然后重命名，在这个基础上来进行编辑。三， 使用 1. 更改默认图框 2…...

编程日记 2025/8/16 13:38:37

c++ gcc工具链

GCC（GNU Compiler Collection）是一套广泛使用的开源编译工具链，支持多种编程语言（如 C、C、Objective-C、Fortran 等），主要用于 Linux 和嵌入式开发环境。组成 GCC 工具链主要由以下几个核心工具组成&am…...

编程日记 2025/9/21 1:54:35

基于51单片机的的鸡笼补光和恒温系统的设计与实现（源程序+Protues仿真+电路图+元件清单+器件手册）

编号：71 基于51单片机的的鸡笼补光和恒温系统的设计与实现功能描述： 本设计由89C52单片机液晶12864显示模块声光报警电路温湿度传感器电路风扇电路LED照明电路光照检测电路GSM电路DS1302时钟电路 1.实现的功能 (1)采用DHT11温湿传感器、光敏电阻捕捉…...

编程日记 2025/9/17 16:10:05