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:用类似于进制转换的方法做，o(n^2) 只需用到大数乘常数和大数加大数

Posted by HASK at 2009-08-31 14:51:36 on Problem 3742 and last updated at 2009-08-31 15:00:53
In Reply To:用类似于进制转换的方法做，o(n^2) 只需用到大数乘常数和大数加大数 Posted by:seu_cl at 2009-08-29 19:22:32 
只需要使用大数乘常数和大数加大数

A(x)=a_0+x(a_1+x(a_2+...x(a_{n-1}+xa_n)...))
A(x)=a_0+(x-t+t)(a_1+(x-t+t)(a_2+...(x-t+t)(a_{n-1}+(x-t+t)a_n)...))

设
x'=x-t
B_n(x')=a_n
则对于
i=0,...,n-1
B_i(x')=(x'B_{i+1}(x')+a_i)+tB_{i+1}(x')
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