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/

你可能感兴趣的文章

OSG学习：纹理映射（五）——计算纹理坐标

OSG学习：纹理映射（六）——灯光

OSG学习：纹理映射（四）——三维纹理映射

OSPF 四种设备角色：IR、ABR、BR、ASBR

SQL Server 存储过程分页。

OSPF不能发现其他区域路由时，该怎么办？

OSPF两个版本：OSPFv3与OSPFv2到底有啥区别？

SQL Server 存储过程

OSPF在大型网络中的应用：高效路由与可扩展性

OSPF技术连载13：OSPF Hello 间隔和 Dead 间隔

OSPF技术连载17：优化OSPF网络性能利器——被动接口！

OSPF技术连载18：OSPF网络类型：非广播、广播、点对多点、点对多点非广播、点对点

OSPF技术连载19：深入解析OSPF特殊区域

SQL Server 复制订阅与发布

OSPF技术连载20：OSPF 十大LSA类型，太详细了！

OSPF技术连载21：OSPF虚链路，现代网络逻辑连接的利器！

OSPF技术连载22：OSPF 路径选择 O ＞ O IA ＞ N1 ＞ E1 ＞ N2 ＞ E2

OSPRay 开源项目教程

paddlehub安装及对口罩检测