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/

你可能感兴趣的文章

ORACLE 客户端工具连接oracle 12504

Oracle 客户端连接时报ORA-01019错误总结

oracle 导出sql数据库表结构,使用sql developer 导出Oracle数据库中的表结构

oracle 嵌套表例子,Oracle之嵌套表(了解)

Oracle 常用命令

Oracle 常用的V$视图脚本（二）

Oracle 并行原理与示例总结

oracle 并集时间_Oracle集合运算符交集并集差集

Oracle 序列sequence 开始于某个值(10)执行完nextval 发现查出的值比10还小的解释

ORACLE 异常错误处理

oracle 执行一条查询语句，把数据加载到页面或者前台发生的事情

oracle 批量生成建同义词语句和付权语句

oracle 抓包工具,shell 安装oracle和pfring(抓包) 及自动环境配置

Oracle 拆分以逗号分隔的字符串为多行数据

Oracle 排序中使用nulls first 或者nulls last 语法

oracle 插入date日期类型的数据、插入从表中查出的数据，使用表中的默认数据

Oracle 操作笔记

oracle 数据库安装和优化

oracle 数据库dg搭建规范1

Oracle 数据库常用SQL语句(1)