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:取模的时候加就好了

Posted by Evil_yan at 2016-07-25 14:32:55 on Problem 1060
In Reply To:取模的时候加就好了 Posted by:nothing828 at 2010-07-19 11:11:25
> 
> 比如(x^6 + x^4 + x^2 + x + 1) (x^7 + x + 1)=x^13 + x^11 + x^9 + x^8 + x^6 + x^5 + x^4 + x^3 + 1 ,
> 再取x^8 + x^4 + x^3 + x + 1的模,把除式看做b,被除式看做a,则a/b可以这么算:
> 
> b*x^5,然后加到a中(因为是取2模,加就可以了也节省时间),得到x^11+x^4+x^3+1,再加上b*x^3,就得到了x^7+x^6+1。
> 一旦得到的式子次数小于除式b的次数就可以输出了。这里7<8,所以结果就出来了。

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