求证2^222+3^111能被7整除要有过程

问题描述:

求证2^222+3^111能被7整除要有过程

C(n,m)表示在m中取n的方法 2^222=(2^3)^74=8^74 =(7+1)^74 =C(0,74)*7^74+C(1,74)*7^73+……+C(74,74)*7^0 故2^222除以7的余数为1 3^111=(3^3)^37=(27)^37 =(28-1)^37 =C(0,37)*28^37-C(1,37)*28^36+……-C(37,37)*2...