Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:这个推导太NX了

Posted by xiongheqiang at 2012-03-31 18:20:53 on Problem 1152
In Reply To:这个推导太NX了 Posted by:karying at 2011-04-10 14:08:31
> 设输入的是abcd,假设其解是n进制,则有
>    (a*n*n*n + b*n*n + c*n + d)%(n-1)=0
> 则有:( (a*n*n*n)%(n-1)+
>         (b*n*n)%(n-1)+
>         (c*n)%(n-1)+
>          d  )%(n-1)=0
> 
> 则有:(  (a* (n%(n-1)) *(n%(n-1)) *(n%(n-1)))+
>           (b* (n%(n-1)) *(n%(n-1)))+
>           (c* (n%(n-1) +
>           d ) %(n-1)=0
> 
> 则有: (a*1*1*1+b*1*1+c*1+d)%(n-1)=0
> 则有:(a+b+c+d)%(n-1)=0

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator