c33 1+c33 2+c33 3+.+c33 33除以9的余数

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 14:02:57
c33 1+c33  2+c33  3+.+c33  33除以9的余数
x)K66V0 FX[0~9sɓK-jyw泩lIԡ_`gC-ϧl|@(XYg4aU 64}H :(EALCHACPS[OO,f BBP!#1kɮ w>@[ɰXXh @\OHAɎ]6yv

c33 1+c33 2+c33 3+.+c33 33除以9的余数
c33 1+c33 2+c33 3+.+c33 33除以9的余数

c33 1+c33 2+c33 3+.+c33 33除以9的余数
由于c33 0+c33 1+c33 2+c33 3+.+c33 33=2^33,所以
c33 1+c33 2+c33 3+.+c33 33=2^33-c33 0=2^33-1=(3-1)^33-1
=C33 0 3^33+C33 1 3^32 (-1)+...+C33 31 3^2 (-1)^31+C33 32 3^1 (-1)^32+C33 33 (-1)^33 -1(二项式分解)=C33 0 3^33+C33 1 3^32 (-1)+...+C33 31 3^2 (-1)^31+33*3*1 -1 -1=C33 0 3^33+C33 1 3^32 (-1)+...+C33 31 3^2 (-1)^31+90+7,
所以余数为7