$m$ 整除 $10^k$ 的一个充分条件
若
(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$$
随机推荐
- DB2批量插入性能对比
import ibm_db import random import time first_names = '赵钱孙李周吴郑王冯陈褚卫蒋沈韩杨朱秦尤许何吕施张孔曹严华金魏' \ '陶姜戚谢邹喻柏水窦章 ...
- jQuery each、节点操作、动画演示、尺寸操作、扩展方法
一.each 1.方式一:$.each(数组或者自定义对象,function(i,j){console.log(i,j)}) $.each(li,function(i,j){ console.log( ...
- 【English Teradata】名称缩写
日常缩写 [GTM]Teradata Go-to-Market employees [GTS]Teradata Global Technical Support [GSC] [CS&S]Cus ...
- 详解Linux双网卡绑定之bond0
1.什么是bond? 网卡bond是通过多张网卡绑定为一个逻辑网卡,实现本地网卡的冗余,带宽扩容和负载均衡,在生产场景中是一种常用的技术.Kernels 2.4.12及以后的版本均供bonding模块 ...
- 理解mysql执行多表联合查询
阅读目录 一:inner join(内连接) 二:left join(左连接) 三:right join(右连接) 四:cross join(交叉连接) 五:union操作 六:node+mysql ...
- Java面试准备之数据库
一.考察点 1.联结 1.1 联结的概念: 简单的说,联结是一种机制,用来在一条SELECT语句中关联表,因此称之为联结. 1.2 联结的分类 注意:联结并不代表只有使用join关键字的才算是联结,w ...
- Luogu P5280 [ZJOI2019]线段树
送我退役的神题,但不得不说是ZJOIDay1最可做的一题了 先说一下考场的ZZ想法以及出来后YY的优化版吧 首先发现每次操作其实就是统计出增加的节点个数(原来的不会消失) 所以我们只要统计出线段树上每 ...
- ADO.NET之使用DataSet类更新数据库
1.首先从数据库获得数据填充到DataSet类,该类中的表和数据库中的表相互映射. 2.对DataSet类中的表进行修改(插入,更新,删除等) 3.同步到数据库中:使用SqlDataAdapter实例 ...
- Spring 使用AOP——基于注解配置
首先,使用注解实现AOP是基于AspectJ方式的. 创建包含切点方法的类 package cn.ganlixin.test; import org.aspectj.lang.annotation.P ...
- jdk 动态代理的原理
一.代理设计模式 代理设计模式是Java常用的设计模式之一. 特点: 01.委托类和代理类有共同的接口或者父类: 02.代理类负责为委托类处理消息,并将消息转发给委托类: 03.委托类和代理类对象通常 ...