用python输出7的倍数且包含7,python中输出7和包含7的数字

　　10.3更多

　　我只是一个有格局的程，我们学院的离散数学很不幸的跳过了数论。只能自学一点，不准确之处还望指正。

　　把话题抽象成一个普遍问题。

　　如何解释整数

　　X=0(模m)

　　首先我们跳过最简单粗暴的方法——直接X%m，太不熟练了。

　　但是你仍然可以思考这个分裂的过程。

　　例如，8638除以7

　　第一次除法运算后，余数是1638。

　　638和8638必须全等，因为它们之间的差必须是除数乘以当前商。

　　然后我们发现这种做法的本质是在模M的意义上不断寻找更小的同余数，

　　仅仅.这是从一个很高的位置开始的。

　　那么，可以从低位开始吗？

　　显然，也有可能。

　　x表示为10x y。

　　然后从x中去掉每一位后，再加(减)y，y是k倍，也就是x ky。

　　只要这两个数之差是m的倍数，那么显然这两个数在模m的意义上是同余数，

　　但如果直接求差，9x就知道是什么了，所以把这部分乘以10再求差就可以消去X了，所以只有一个变量y。

　　从而得到(10k-1)y。

　　我们只需要取适当的k，使得(10k-1)=0 (mod m)

　　改变这个公式。

　　获取10k am=1

　　看到这个公式你会想到什么？

　　宾果，扩大清洁池！

　　用熟悉的形式写出来，

　　10x my=1

　　只有当10和m的最大公约数为1时，才有整数解。(如果不知道这个定理，可以从折腾减去某个东西的角度感受一下。最大公约数是可以被减去的最小“单位”)

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。