怎么做一个c程序，算x的n次方，再除以一个数求余数咧 3^100=9^50=(7+2)^50，用二项式定理展开后只有最后一项不含7，所以3^100除以7的余数=2^50除以7的余数2^50=32^10=(28+4)^10，同理，3^100除以7的余数=4^10除以7的余数，按这个思路继续下去，很简单就可以知道3^100除以7的余数=4
1、一个数去除70、103所得的余数为a、2a+2，求a的值. 1.设这个数为x，则70=px+a(1)103=qx+2a+2(2)(p，q，a，x都是正整数）(1)×2-(2)，得37=(2p-q)x-2(2p-q)x=39则x=3或x=13或x=1或x=39代回（1），（2）检验得x=133.设有x个孔，根据题意得：x除以3余1，x除以5余1，x是7的倍数.因为x，x是7的倍数，用列举法，x只能等于7，14，21，28，35，42，49，56，63，70，77，84，91，98又因为x除以5余1，所以个位数只能为1或6，这样x只能为21，56，91又x除以3余1，这样x=91
带余数除法（一） 貌似最后一题最难啊，俺就只喜欢做难的.6.a^(2k+1)+b^(2k+1)=？且看下面的示例：a^3+b^3=(a+b)*(a^2-ab+b^2)-立方和公式a^5+b^5=(a+b)*(a^4-a^3b+a^2*b^2-ab^3+b^4)-XXX公式a^(2k+1)+b^(2k+1)=(a+b)(a^(2k)-a^(2k-1)b+a^(2k-2)b^2-.)
