2^100%7 =

来源:互联网 发布:苹果6s连不上网络数据 编辑:程序博客网 时间:2024/04/25 16:56

2^100%7 = __


个人的解题思路:首先考虑2和7的关系,2^3 -1 = 7

2^100= 2^(3*33+1) 

           = 2* 2^(3*33)

           = 2*(7+1)^33  --- 根据 (a +b)^2 = a^2 + 2*a*b + b^2;

故,只有 1这一项不是7的倍数,所以 2*1 = 2,答案为2。


0 0