首先,不知道你是否知道同余的概念,假设x除以y余c,则x^n除以y与c^n除以y余数相同
证明x=ay+c
x^n=(ay+c)^n=yK+c^n,这可由二项式定理给出
2009=287*7
2008除以7余-1（上面的证明其实并不要求c满足余数0