首页 > 试题广场 >

循环节

[编程题]循环节
  • 热度指数：262 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
求当表示为循环小数时循环节的长度。
循环节的长度是循环小数的重复部分的位数（如果有多种取法，则取最短的）。 注意：可以用有限数表示的数的循环节的长度为。

输入描述:
输入的第一行为一个正整数,表示测试用例的数量。
随后行，每行给出正整数。
{1 \leq T \leq 100}
{ 2 \leq N \leq 10^9}


输出描述:
输出当表示为循环小数时循环节的长度。
示例1

输入

3
2
3
7

输出

1
1
6

说明

0.5，0.333333，0.14285714285714.....
算法知识视频讲解
开通博客
头像 丨阿伟丨
发表于 2025-09-16 15:03:46
题目链接 循环节 题目描述 求分数 表示为循环小数时，其循环节的长度。注意：可以用有限数表示的数的循环节的长度为1。 解题思路 本题要求计算分数 的循环节长度，且 的范围很大（最高可达 ），因此直接模拟长除法会超时。正确的解法需要运用数论知识。 1. 问题转化与数论基础 分数 的小数表示的循 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

基础数学 数论 快速幂
上传者：turnsoul
难度：
1条回答 420浏览

热门推荐

相关试题

循环节

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号