0% found this document useful (0 votes)
91 views

Spoj Problem 7

The document describes how to solve sequence problems using polynomials. It explains that each test case consists of two lines of integer numbers separated by a space, with the first line representing the length of the sequence and the second line providing the actual sequence. The sequence can be described as a polynomial, where each term represents the next number in the sequence. Lower degree polynomials are preferred for solving such problems. Sample input and output are provided.

Uploaded by

GaganBhayana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
91 views

Spoj Problem 7

The document describes how to solve sequence problems using polynomials. It explains that each test case consists of two lines of integer numbers separated by a space, with the first line representing the length of the sequence and the second line providing the actual sequence. The sequence can be described as a polynomial, where each term represents the next number in the sequence. Lower degree polynomials are preferred for solving such problems. Sample input and output are provided.

Uploaded by

GaganBhayana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

0120323104 56789

6  65

%&4
UBCDEFGHIJKLMNOPQRST \IVWVXIJKSYZY[ST aCW]^IJKMZ_`ST
kbcIdXIIJeYYLfKKSLNghiNRKjNM[RT dD]VGIVIJKiN_YQSYST mJKRZ_ZlQZiiN[_YKT
BCDncFG
(89:;12!%&389:;12!4&=;#!!7=#;%&389:;12!&=;#!!7=#;4&'923;1"1">1*1?$1-=1@
!"#"$!%&!"#"$!&'()*+,#,#-./0"123&4*"#"$!%&!"#"$!&'()*&45#-67-,%&8#-6!&'()*&4

'()*p'923;1"1">1*1?$1-=1@
-9"#,!
q9$389:#:;6-9r">9!1?$7ss1!7-*$-t#2#,#s7-1!u,7v1-">1!1?$1-=1w+x+y+z+{+
r>#"7!">1-1|"-$2:18}*921"721!7"7!v181#!"9#-!r18+!921"721!7"=9$;t:1
381"">#8t~1=#$!1">1!1!1?$1-=1389:;12!#81v18393$;#8+'r#-"!"9
723;121-"">127-"9">1811721!1="79-9">178-1r(398"#;~
'389,8#2218!>#v1-9"7=1t">#"!9219">1?$7ss1!=#-:1!9;v1t:t1!=87:7-,">1
!1?$1-=1:39;-927#;!~981|#23;1+">1!1?$1-=1w+x+y+z+{=#-:11#!7;$-t18!"99t
#!#"87v7#;39;-927#;~>1-1|"-$2:187!~$"1v1-2981=923;1|!1?$1-=1!+;761w+x+
z++ww+=#-:1t1!=87:1t:#39;-927#;~-">7!=#!1+w&x~-xpw&x~-w=#-:1$!1t~9"1
">#"1v1-7">1212:18!9">1!1?$1-=1#817-"1,18!+39;-927#;=91=71-"!2#:1
#-81#;-$2:18!~
(9;-927#;7!#-1|381!!79-7-">19;;9r7-,982u
(%-4#~-#pw~-pw~~~#w~-#

229 9
2  2652 02
0120323104 56789
6  65
!."#$%&'()*+,(-./01!22(3!3(5-((6&'(7628)6+/!29:6&(&'!&16)0&!)&*)1&/6)
;<)=>?1!),(16)0/3(-(3!07628)6+/!263(5-(($%!)3&'(@(-6*)1&/6);<)=>$/0
*0*!2283(A)(3&6'!B(3(5-((CD9
)7*&
E'(-(/0!0/)52(760/&/B(/)&(5(-E6)&'(A-0&2/)(6/)7*&<(F*!2&6!,6*&G$$$=9&0&!)30
6-&'()*+,(-6&(0&1!0(0&66226H9I!1'&(0&1!0(16)0/0&06&H62/)(09J/-0&2/)(6
(!1'&(0&1!0(16)&!/)0&H6/)&(5(-)*+,(-0K!)3?0(7!-!&(3,8!0/)52(07!1(%D">K"
D$$%D">?"D$$%<KL?=">D$$9E'(A-0&)*+,(-%K%0&!)306-&'(2()5&'6&'(5/B()
0(F*()1(%&'(0(16)3)*+,(-%?/0&'(!+6*)&6)*+,(-086*!-(&6A)3&616+72(&(
&'(0(F*()1(9
E'(0(16)32/)(6(!1'&(0&1!0(16)&!/)0K/)&(5(-)*+,(-0MD%MP%999MK0(7!-!&(3,8
!07!1(9E'(0()*+,(-06-+&'(5/B()0(F*()1(9E'(0(F*()1(1!)!2H!80,(3(01-/,(3
,8!7628)6+/!2;<)=0*1'&'!&6-(B(-8/%M/>;</=9N+6)5&'(0(7628)6+/!20%H(1!)A)3
&'(7628)6+/!2;+/)H/&'&'(26H(0&7600/,2(3(5-((9E'/07628)6+/!20'6*23,(*0(36-
16+72(&/)5&'(0(F*()1(9
O*&7*&
J6-(B(-8&(0&1!0(%86*-7-65-!++*0&7-/)&!0/)52(2/)(16)&!/)/)5?/)&(5(-)*+,(-0%
0(7!-!&(3,8!07!1(9E'(0()*+,(-0!-(&'(B!2*(016+72(&/)5&'(0(F*()1(!116-3/)5
&6&'(7628)6+/!26&'(26H(0&7600/,2(3(5-((9)6&'(-H6-30%86*!-(&67-/)&B!2*(0
;+/)<KLD=%;+/)<KLP=%9999;+/)<KL?=9
&/05*!-!)&((3&'!&&'(-(0*2&0;+/)<KL/=H/22,()6)C)(5!&/B(!)3H/22A&/)&6&'(0&!)3!-3
/)&(5(-&87(9
IQ!+72(
K!+72()7*&R
S
UV
WXVSYU
ZX
WXS[WWWUXXX\
W]X
WWWWWWWWWX
WW]
V

229 9
2  2652 32
0120323104 56789
6  65
 !"#$&'("'()
*,-
.*/0
1120
..........

34567689;458<=6>?@AB?@>?@C4@4DE<F45<G?;H7@IF<5@476;468?48<J
x'K!L(MN#'(LNOPQRM'K!L(RSTUVRW

XLY$ZN!!$O(M
y U[$zLN'M ^ \QR"[NK#$!MRSTUVRZM([({^]W
cQR"[NK#$!MRSTUVRZM([({\]W qQR"[NK#$!MRSTUVRZM([({c]W
|$j(QR"[NK#$!MRSTUVRZM([({^]W }QR"[NK#$!MRSTUVRZM([({c]W
ML!KX QR'M$[MRML!KX W)\]^_`]a`\\]^)\^)bc
dX$MN#'(LNOeN[fMgO$hN[&QOi\W(L!$ZN!"#$jL(kPl$$#LOmX ""kh($[&O$mN
nSP
o'f$YQR'M$[MRo'f$YW)\]^_`]p`\]]^)q_)^\
rN'ZN"L$Y(XLMNst Zf$[[OfuN[MN!$NO$ZN"L$YkN'v
X(("M)RReeevX Zf$[[OfvZN!RZNO($M(MRO [! Y`N"ZRZX ##$Om$MRZN!"#$($`(X$`
M$w'$OZ$

229 9
2  2652 2
0120323104 56789
6  65
!""#$&'()!*)'!""#$+,-./01.21-3/0,45,6/
789:#*;!<8==!*))(>?)@!,
&/+7?8)8)=>>!))8;"!9*#;"!@#=>!A#((=B!*)C=BD?C"<#*8C?@A#()?#("B
D#*EC8@9"!@!=C8=<F
&-+7?8=E;#(C?#DA#(D#("B()!G8H!*!=>!7;"!C#I=BC?!=!JC!"!@!=C8=
)!K(!=>!&@=A9!#9"!;!"#D()!C?!C!*@G8H!*!=>!L!C?#BM;(CD?!=N
<##<"!BC?CN<#C8=:#*@C8#=C?CD)=OC*!"C!BC#C?8)9*#;"!@+
&4+7?!9*#;"!@#="AB8)>())!)9#"A=#@8")!K(!=>!)&D?8>?*!)#"P!BD8C?C?!
G8H!*!=>!7;"!+
/-638):#""#D!B;A/Q=B=#C;A/2&-RJ8)=#C9#"A=#@8")!K(!=>!+F
NO@=#C!P!=)(*!8:C?!D?#"!9*#;"!@8)@C?!@C8>""A>#**!>CM;(C()8=<C?C
C;"!8)=8>!!J!*>8)!F
?#*8#=/-/&'()!*)'?#*8#=/-/+,-./01.Q1-Q/2,-3,Q0
S()C()!:#*D*BB8HC;"!=BB#=CC*A=ATU#*#C?!*)!*8!)FFC?!AB#=C:""8=C?8)
>C!<#*A&<P!@!VW=BC?!=>?!>E!B8C#(C+
X#LW&'()!*)'!=#@AC?+,-./01.61/3.0,44,44
X!D*!C?!>#*=!*>)!#:)Y/F
ZD8C>?8=<>)![-=B>)![4@A?!"9(=>#P!*)(;C"!8))(!)F
\]^_abc_defghifjigkfhdljdjl
B=<!*#()4-/&'()!*)'B=<!*#()4-/+,-./01.61.6/4,.Q,Q3
U*8E)?8C?#DB8BA#(<#CC?!=)D!*:#*4*B>)!
B=<!*#()4-/&'()!*)'B=<!*#()4-/+,-./01.61.6/-,4/,.3
m#D8)C?!C?8*B>)!9#))8;"!()8=<B8H!*!=>!@!C?#B
@=88$;8)?C&'()!*)'@=88$;8)?C+,-./01.41-Q.2,63,.2
:!"C=8>!:C!*@E8=<8C8=#=!<#F
n"B8@8*7)8;*#P&'()!*)';#;?(=C!*+,-./01./1/5.5,-0,/2
opA8=<B(>?@=$=#D#*8<8="**AMq=rYq=1/rs/q=1-r8)!J9=B!BF
1D?Aq=1-rt)?#("B;!q=rYq=1/rs/q=1/r

229 9
2  2652 2
0120323104 56789
6  65
!"#$%&'(!)+,$-./-,!"#$%&'(!)01234564464747182195
:-.#;./.!%.'.<&=#>
?@"=1"A.!(//((=B-C.!D=!E/-<-<.F'(G.(!(//((4=B-C.!64H<&.
G..F!"<&.#;./.!%.=B<I=(#J(%.!<.@.'.!<=B"A.!(//((>KG.1(4L3MN(L4M6
(L3M>>>>>
(4L!62MN(L!64M6(L!62M>O((//((4(-E/-</=I=B#;./.!%.<(H@.>P..F'(G!"
/=I-$!<@(@@.@.'.!<-!(/=I(/.-('.=/<&./.(/.=!@=!..@.'.!<!(/=I>
-='(G.(2D(9>>>>$!<@(@@.@.'.!<-H.%='.-('.=/&(A.=!@=!..@.'.!<@.B<>
Q=I<R-<'.<=-<=F(!#.SF(!#<&=-./=I-!(H=<<='6$F'(!!./>K.<=$
'(#.(<(H@.=B-C.GN9D(4+!64.@.'.!<-0D(2+!62.@.'.!<-0D(9+!69.@.'.!<-0>
Q=I.SF(!#<&.@(-</=I=B<&.#;./.!%.<([email protected]T%T.@.'.!<-DI<&-('.
.@'.!<-=/<&./.'(!!"=!.>U./.(9I@@H..SF(!#.#I<&T%T.@.'.!<->Q=I
=$%(!.SF(!#<&.@(-<.@.'.!<=B(2L!64M+!.I.SF(!#.#.@.'.!<0N(2L!6
2MV(9L!62M+.S<.!#.#H%=!-<(!<#;./.!%.0D&./.(//(!#.S-<(/<-B/='3>
-' @(/@D(4L!64MN(4L!62MV(2L!69M
!=I=/"!(@(//(D(L!MN(L!64MV(4L!62M-.SF(!#.#>
WB=$/.F.(<<&.H=<<='6$FF/=%.#$/.T%T<'.-D=/"!(@(//(I@@H..SF(!#.#
H%!$'H./=B.@.'.!<->X=$%(!$-.T-<#A.%<=/T!%VV
YZ[\^_`\abcdefddfdgdgaheaig
K.(A.(j=''.!<

k$H@-&
Q=<.-1
4>l=!R<F=-<(!-=$/%.%=#.&./.>
2>k@.(-.H.%(/.B$@D@.(A.-&=/<%=''.!<-=!@>l=!R<-F('&./.>
9>m=/'=/.#-%$--=!+&!<-D#.(-D-=@$<=!-0F@.(-.A-<=$/B=/$'+,B=/$'0>
n>?$<&=/-=B<&.F/=H@.'-(/.(@@=I.#<=#.@.<.<&.F=-<(!#$-.&<'@%=#.&./.+.>"><=
F/=A#.-='.$-.B$@@!G-0>

229 9
2  2652 2

You might also like