判断数abcdef能否被k整除(k属于[2,9])
摘要：
需要用到的一些知识： 在被k除的情况下：1。如果x和y同余，那么mx和my同余。2。如果x和y同余、m和n同余，那么x+m和y+n同余。3。如果a的余数为j，令a=ik+j。 则a^2=(ik)^2+2ijk+j^2.可见a^2和j^2同余。由二项式定理可推知：a^n和j^n同余。 对于k，设g为1 阅读全文
posted @ 2009-12-10 22:46 台哥编程课堂 阅读(358) 评论(0) 推荐(0) 编辑
