求n=(257^33+46)^1998被50除的余数?

2个回答

  • n=[(250+7)^33+(50-4)]^1998

    ≡(7^33-4)^1998(mod50)

    ≡(7×7^32-4)^1998(mod50)

    ≡[7×(50-1)^16-4]^1998(mod50)

    ≡[7×(-1)^16-4]^1998(mod50)

    ≡(7-4)^1998(mod50)

    ≡3^1998(mod50)

    ≡(10-1)^999(mod50).

    由二项式定理,(10-1)^999展开后按10的次数从高到低排序,只有最后两项不含因数100.

    ∴n≡999×10-1(mod50)

    ≡9950+40-1(mod50)

    ≡39(mod50).

    ∴n被50除,余数是39.