判断数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) 编辑