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/

你可能感兴趣的文章

Nginx配置参数中文说明

Nginx配置好ssl，但$_SERVER[‘HTTPS‘]取不到值

Nginx配置实例-负载均衡实例：平均访问多台服务器

NIFI大数据进阶_连接与关系_设置数据流负载均衡_设置背压_设置展现弯曲_介绍以及实际操作---大数据之Nifi工作笔记0027

Nio ByteBuffer组件读写指针切换原理与常用方法

NIO Selector实现原理

nio 中channel和buffer的基本使用

NISP一级，NISP二级报考说明，零基础入门到精通，收藏这篇就够了

NI笔试——大数加法

NLP 基于kashgari和BERT实现中文命名实体识别（NER）

NLP：使用 SciKit Learn 的文本矢量化方法

Nmap扫描教程之Nmap基础知识

Nmap端口扫描工具Windows安装和命令大全（非常详细）零基础入门到精通，收藏这篇就够了

NMAP网络扫描工具的安装与使用

NN&DL4.1 Deep L-layer neural network简介

NN&DL4.3 Getting your matrix dimensions right

NN&DL4.8 What does this have to do with the brain?

No 'Access-Control-Allow-Origin' header is present on the requested resource.

No Datastore Session bound to thread, and configuration does not allow creation of non-transactional

No fallbackFactory instance of type class com.ruoyi---SpringCloud Alibaba_若依微服务框架改造---工作笔记005