Question

2的1000次方减1的差除以7余数是几?

Answer 1

大哥,这个是个高中最简单的模应用

二项式定理,得到2^1000-1=8^333*2-1===（同余）1^333*2-1=1(mod 7)

求个最佳