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/

你可能感兴趣的文章

ORACEL学习--理解over()函数

ORAchk-数据库健康检查

oracle 10g crs命令,Oracle 10g CRS安装问题解决一例

Oracle 10g ORA-01034: ORACLE not available 错误

oracle 10g的安装配置

Oracle 11.2.0.4 x64 RAC修改public/private/vip/scan地址

Oracle 11G INDEX FULL SCAN 和 INDEX FAST FULL SCAN 对比分析

viewpage listview gridview加载本地大图多图OOM处理办法

Oracle 11g UNDO表空间备份增强

Oracle 11g 使用RMAN备份数据库

Oracle 11g 单实例安装文档

Oracle 11g 操作ASM权限问题

Oracle 11g 数据类型

Oracle 11g 编译使用BBED

oracle 11g 静默安装

Oracle 11gR2学习之二（创建数据库及OEM管理篇）

Oracle 11gR2构建RAC之（2）--配置共享存储

Oracle 11g中的snapshot standby特性

Oracle 11g关闭用户连接审计

Oracle 11g忘记sys、system、scott密码该这样修改！