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/

你可能感兴趣的文章

postgreSQL入门命令

PostgreSQL删除数据库报"ERROR: There is 1 other session using the database."

Qt开发——爱情公寓人事管理系统

PostgreSQL和Oracle两种数据库有啥区别？如何选择？

Postgresql在Windows中使用pg_dump实现数据库(指定表)的导出与导入

PostgreSQL在何处处理 sql查询之四

postgresql基本使用

PostgreSQL学习总结（10）—— PostgreSQL 数据库体系架构

PostgreSQL学习总结（11）—— PostgreSQL 常用的高可用集群方案

Qt开发——多线程网络时间客户端

PostgreSQL学习总结（13）—— PostgreSQL 15.8 如何成就数据库性能王者？

PostgreSQL学习总结（13）—— PostgreSQL 目录结构与配置文件 postgresql.conf 详解

PostgreSQL学习总结（1）—— PostgreSQL 入门简介与安装

PostgreSQL学习总结（2）—— PostgreSQL 语法

PostgreSQL学习总结（3）—— PostgreSQL 数据类型

Qt开发——圆面积计算器

PostgreSQL学习总结（5）—— PostgreSQL table 创建与删除

PostgreSQL学习总结（6）—— PostgreSQL 模式（SCHEMA）详解

PostgreSQL学习总结（7）—— PostgreSQL 语句 INSERT INTO、SELECT、UPDATE、DELETE 等学习

PostgreSQL学习总结（8）—— PostgreSQL 基于数据库和基于模式（schema）的多租户分析