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/

你可能感兴趣的文章

PATA1038题解（需复习）

Spring源码学习(二)：Spring容器之prepareContext和BeanFactoryPostProcessor的介绍

PatchMatchStereo可能会需要的Rectification

Path does not chain with any of the trust anchors

Path形状获取字符串型变量数据

PAT甲级——1001 A+B Format (20分)

Skywalking原理

PAT甲级——1006 Sign In and Sign Out (25分)

PAT甲级——1007 Maximum Subsequence Sum (25分)

PAT甲级——1009 Product of Polynomials (25分)（最后一个测试点段错误）

Spring对jdbc的支持

vagrant 的安装

PayPal网站付款标准版(for PHP)

Paystack Android SDK 集成与使用指南

pbf格式详解，javascript加载导出pbf文件示例

PBOC2.0与3.0的区别

PbootCMS entrance.php SQL注入漏洞复现

PbootCMS 前台RCE漏洞复现