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/

你可能感兴趣的文章

OpenCV与AI深度学习 | T-Rex Label ！超震撼 AI 自动标注工具，开箱即用、检测一切

OpenCV与AI深度学习 | YOLO11介绍及五大任务推理演示(目标检测，图像分割，图像分类，姿态检测，带方向目标检测)

OpenCV与AI深度学习 | YOLOv10在PyTorch和OpenVINO中推理对比

OpenCV与AI深度学习 | YOLOv11来了：将重新定义AI的可能性

OpenCV与AI深度学习 | YOLOv8自定义数据集训练实现火焰和烟雾检测（代码+数据集！）

OpenCV与AI深度学习 | YOLOv8重磅升级，新增旋转目标检测，又该学习了！

OpenCV与AI深度学习 | 一文带你读懂YOLOv1~YOLOv11(建议收藏！)

OpenCV与AI深度学习 | 五分钟快速搭建一个实时人脸口罩检测系统(OpenCV+PaddleHub 含源码)

OpenCV与AI深度学习 | 什么是 COCO 数据集？

OpenCV与AI深度学习 | 低对比度缺陷检测应用实例--LCD屏幕脏污检测

OpenCV与AI深度学习 | 使用 MoveNet Lightning 和 OpenCV 实现实时姿势检测

OpenCV与AI深度学习 | 使用 OpenCV 创建自定义图像滤镜

OpenCV与AI深度学习 | 使用 SAM 和 Grounding DINO 分割卫星图像

OpenCV与AI深度学习 | 使用OpenCV图像修复技术去除眩光

OpenCV与AI深度学习 | 使用OpenCV检测并计算直线角度

OpenCV与AI深度学习 | 使用OpenCV轮廓检测提取图像前景

OpenCV与AI深度学习 | 使用Python和OpenCV实现火焰检测(附源码)

OpenCV与AI深度学习 | 使用PyTorch进行小样本学习的图像分类

OpenCV与AI深度学习 | 使用YOLO11实现区域内目标跟踪

OpenCV与AI深度学习 | 使用YOLOv8做目标检测、实例分割和图像分类(包含实例操作代码)