(n+1)^(n+1)除以n^2(n>1)的余数为 (a+b)^n=C(n，0)a^n+C(n，1)a^(n-1)*b+C(n，2)a^(n-2)*b^2+.+C(n，n)b^n(n+1)^(n+1)=(n+1)*(n+1)^n=(n+1)*[C(n，0)n^n+C(n，1)n^(n-1)+C(n，2)n^(n-2)+.+C(n，n-1)n+C(n，n)]只有最后一项不能被n^2整除，故余数为（n+1).
两个连续自然数n和n+1，乘积被67整除余43，求n除以67的余数？我搞不懂“两个连续自然数n和n+1乘积被a除余b，如何分析n与a的关系”我只有两分，没能给分，抱歉
求初级pascal题目答案：输入正整数n（整型），求n。 除以2013的余数（n。=1*2*3*….*n） ⒈首先要知道一个定理：(a*b)mod n=((a mod n)*(b mod n))mod n.这样就可以边乘变算，不论n多大都能不超时，否则还需要进行高精度运算代码：var n，i，m：longint；beginreadln(n)；m：=1；for i：=1 to n dobeginm：=(m*(i mod 2013))mod 2013；m的值即为i。mod 2013if m=0 then break；如果m已经是2013的倍数，那么可以直接退出循环，因为此时无论乘上哪一个数，m mod 2013仍然为0end；writeln(m)；end.⒉代码：var n，m：double；beginreadln(n)；if nm：=nelse if nm：=n*0.9else m：=n*0.8+20；writeln(m：0：2)；end.
