>>348
とりあえずx>n+1でnが十分大きいの場合
明らかに最小公倍数R<Π[k=1,n](x-k)で
P(x)=R+xのΠ[k=1,n](x-k)での余りはR+xになる
まぁ問題文自体に疑問はあるけど