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/

你可能感兴趣的文章

php 放大镜,放大镜放大图片效果

php 数据库表格数据,php数据库到excel表格-php怎么把数据库数据放到表格里

PHP 数据库连接池实现

php 数组区别,PHP中数组的区别

PHP 数组怎么添加一个元素

PHP 文件上传

PHP 文件操作

php 文字弹幕效果代码,HTML5文字弹幕效果

php 时间日期函数，获取今天开始时间，结束时间

PHP 构造函数的重载

php 标准规范

PHP 浮点型精度运算相关问题

php 浮点型计算精度问题

php 特定时间段统计,jpgraph某个时间段的数据统计

php 生成csv mac下乱码

php 生成证书签名及验签

php 的rsa加密与解密

PHP 的标准输入与输出

php 笔记（早前的，很乱）