问题: 求余数
求3^2007被7除的余数.(运用二项式的相关知识)
解答:
3^2007=(3^3)^669
=27^669
=(28-1)^669
=28^669-C(669,1)28^668+C(669,2)28^667+……+C(669,668)*28-1
=[28(28^668-669*28^667+……+669)-7]+6
前面的数含有因数7，最末一项是6（0<6<7)，所以3^2007被7除的余数是6.
版权及免责声明
1、欢迎转载本网原创文章，转载敬请注明出处：侨谊留学（www.goesnet.org）；
2、本网转载媒体稿件旨在传播更多有益信息，并不代表同意该观点，本网不承担稿件侵权行为的连带责任；
3、在本网博客/论坛发表言论者，文责自负。
