若
(1) 既约分数 $\cfrac{n}{m}$ 满足 $0<\cfrac{n}{m}<1$;
(2) 分数 $\cfrac{n}{m}$ 可以化为小数部分的一个循环节有 $k$ 位数字的纯循环小数, 则 $m$ 除 $10^k$ 的余数为 $1$.
证明: 由 (2), $$\beex \bea \cfrac{n}{m}&=0.a_1\cdots a_ka_1\cdots a_k\cdots\\ &=\cfrac{a_1}{10}+\cdots+\cfrac{a_k}{10^k} +\cfrac{a_1}{10^{k+1}}+\cdots+\cfrac{a_k}{10^{2k}}+\cdots\\ &=\sex{\cfrac{a_1}{10}+\cdots+\cfrac{a_k}{10^k}}\cdot\sex{1+\cfrac{1}{10}+\cdots}\\ &=\sex{\cfrac{a_1}{10}+\cdots+\cfrac{a_k}{10^k}}\cdot \cfrac{1}{1-\cfrac{1}{10^k}}\\ &=\sex{\cfrac{a_1}{10}+\cdots+\cfrac{a_k}{10^k}}\cdot\cfrac{10^k}{10^k-1}\\ &=\cfrac{a_1\cdot 10^{k-1}+\cdots+a_k}{10^k-1}. \eea \eeex$$ 如此, $$\bex n(10^k-1)=m(a_1\cdot 10^{k-1}+\cdots+a_k)\ra m\mid n(10^k-1). \eex$$ 再由 (1), $m,n$ 的最大公约数 $(m,n)=1$, 而 $$\bex m\mid 10^k-1\ra 10^k-1=qm\ra 10^k=qm+1. \eex$$
随机推荐
- Java基础——1 一切都是对象
-
Java实现Sunday百万级数据量的字符串快速匹配算法
背景 在平时的项目中,几乎都会用到比较两个字符串时候相等的问题,通常是用==或者equals()进行,这是在数据相对比较少的情况下是没问题的,当数据库中的数据达到几十万甚至是上百万千万的数 ...
-
C#基础知识之泛型
泛型在c#中有很重要的位置,对于写出高可读性,高性能的代码有着关键的作用. 其实官方文档说明的很详细,我这边算是做个记录吧 一.什么是泛型? 泛型是 2.0 版 C# 语言和公共语言运行库 (CLR) ...
-
Configuring Apache Kafka Security
This topic describes additional steps you can take to ensure the safety and integrity of your data s ...
-
jsplumb 中文基础教程
jsplumb 中文基础教程 https://github.com/wangduanduan/jsplumb-chinese-tutorial
-
elementUI el-table渲染的时候出现bug
如下: 问题: value的值一直渲染不出来,因为是boolean类型,出现了bug,把true变成一个字符串就能显示了,太不好用了 为了能渲染出来,不得不写成下列形式:
-
B. Obtaining the String(模拟)
比较水的模拟 思路:就是模拟题意 注意:把数组开大点,开始wa了几次就是这个原因 #include<iostream> #include<string> #include< ...
-
redis 基本原理及安装
一:什么是redis? Redis 是一个开源的,高性能的,基于键值对的缓存与存储系统.通过提供多种键值数据类型来适应不同场景下的缓存与存储需求. 二:redis数据库有什么优点? Redis数据库中 ...
-
实现简单的printf函数
首先,要介绍一下printf实现的原理 printf函数原型如下: int printf(const char* format,...); 返回值是int,返回输出的字符个数. 例如: int mai ...
-
20分钟了解Epoll + 聊天室实战
我们知道,计算机的硬件资源由操作系统管理.调度,我们的应用程序运行在操作系统之上,我们的程序运行需要访问计算机上的资源(如读取文件,接收网络请求),操作系统有内核空间和用户空间之分,所以数据读取,先由 ...