POJ 3696-白红宇

POJ 3696

阅读量：136 次

发布时间：2019-02-27

本文共 293 字，大约阅读时间需要 1 分钟。

要找到一个全由8组成的最短数，使得给定的L能整除它，可以按照以下步骤进行：

计算最大公约数：首先计算8和L的最大公约数d = gcd(8, L)。

确定模数M：计算M = 9L / d。

检查互质性：检查10和M是否互质，即gcd(10, M)是否为1。如果不是，问题无解。

计算欧拉函数：计算M的欧拉函数φ(M)。

寻找最小n：找到φ(M)的最小因子n，使得10^n ≡ 1 mod M。

通过以上步骤，可以确定最短的全8组成的数的长度n，从而找到满足条件的最小数。

最终答案：通过计算确定最小的n，使得全8组成的数的长度为n。例如，对于L=7，最小的n是6，对应的数为888888。

转载地址：http://qtib.baihongyu.com/

你可能感兴趣的文章

Python 使用pandas 进行查询和统计详解

Redis 配置文件redis.conf详细解释

python网络爬虫（2）——scrapy框架的基础使用

python网络爬虫实例教程试读_Python网络爬虫实战教程（全套完整版） - 学途无忧网 - 做技术的王者 - Powered By EduSoho...

Python 使用哈希函数用于加密

Python 依赖管理的革新——Poetry 深度解析

python 保留精度及增加去除数字的千位分隔符（金额化数字）

python 倒计时 9，8，7，。。。。。。0

Python 入门开发学习笔记之数据的增删改查

Python 入门教程（2）搭建环境 2.4、VSCode配置Node.js运行环境

Python 八大排序算法合集

python 关于epoll的学习

Python 内存管理

Python 内嵌函数：它们有什么用处？

Python 内置 sum 函数 vs. for 循环性能

Python 内置时间模块

python 内部如何实现命名元组?

python 写入json数据到数据库

Python 列表删除相同的元素

Python 初学者需要知道的四条建议