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 PLSQL Demo - 17.游标查询个别字段（非整表）

【C/C++学院】（6）构造函数/析构函数/拷贝构造函数/深copy浅copy

oracle rac 安装 PRVG-13606 ntp 同步报错解决过程

Oracle RAC性能调整的方案

oracle rac集群的东西之QQ聊天

UML— 用例图

Oracle Schema Objects——Tables——Table Compression

oracle scott趣事

Oracle select表要带双引号的原因

Oracle SOA Suit Adapter

Oracle Spatial GeoRaster 金字塔栅格存储

Oracle spatial 周边查询SQL

Oracle Spatial空间数据库建立

UML— 活动图

oracle sqlplus已停止工作,安装完成客户端后sqlplus报“段错误”

oracle SQLserver 函数

oracle sql分组(group，根据多个内容分组)在select之后from之前再进行select查询，复杂子查询的使用

UML— 时序图

Oracle Statspack分析报告详解（一）