04.mht

看看就知道

          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/">Home</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/faqs">FAQs</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/bbs">Web Board</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl width=3D"100%"><SPAN=20
            class=3DBLUE14>&nbsp;</SPAN></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/exerciseproblems">Exercise=20
        Problems</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/trainingproblems">Training=20
        Problems</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/contestproblems">Contest =
Problems</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/submit">Submit Code</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/status">Judge =
Status</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl width=3D"100%"><SPAN=20
            class=3DBLUE14>&nbsp;</SPAN></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/register">Register =
User</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/ranklist">Authors =
Ranklist</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/searchuser">Search =
User</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl width=3D"100%"><SPAN=20
            class=3DBLUE14>&nbsp;</SPAN></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/runningcontests">Running =
Contests</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/scheduledcontests">Scheduled=20
        Contests</A></TD></TR>
        <TR>
          <TD class=3Dtojtablecontentl=20
          onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
          onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
            class=3DBLUE14=20
            style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
            href=3D"http://10.60.101.7/pastcontests">Past=20
        Contests</A></TD></TR></TR></TBODY></TABLE><BR><BR></TD>
    <TD class=3Dtojtablecontentl vAlign=3Dtop width=3D"100%"><SPAN =
class=3DBLUE14><A=20
      href=3D"http://10.60.101.7/contest?cid=3D1002">&lt;&lt; Contest =
1002 -=20
      =
=E5=90=8C=E6=B5=8E=E5=A4=A7=E5=AD=A62008=E7=A8=8B=E5=BA=8F=E8=AE=BE=E8=AE=
=A1=E7=AB=9E=E8=B5=9B=E8=B5=9B=E5=89=8D=E7=BB=83=E4=B9=A0#2 =
&gt;&gt;</A></SPAN><BR><BR>
      <P style=3D"FONT-SIZE: 24px; COLOR: #0000ff" =
align=3Dcenter>Problem D - =E6=95=B0=E5=88=97</P>
      <P>
      <DIV style=3D"FONT-WEIGHT: bold; FONT-SIZE: 16px; COLOR: #000000"=20
      align=3Dcenter>Time Limit: 1000MS<BR>Memory Limit: =
65536KB<BR></DIV>
      <P></P><SPAN class=3DBLACK14><SPAN=20
      style=3D"FONT-SIZE: 24px; COLOR: =
#0000ff">Description</SPAN><BR>=E7=BB=99=E5=AE=9A=E4=B8=80=E4=B8=AA=E6=AD=
=A3=E6=95=B4=E6=95=B0<I>k</I>(3=E2=89=A4<I>k</I>=E2=89=A415),=E6=8A=8A=E6=
=89=80=E6=9C=89<I>k</I>=E7=9A=84=E6=96=B9=E5=B9=82=E5=8F=8A=E6=89=80=E6=9C=
=89=E6=9C=89=E9=99=90=E4=B8=AA=E4=BA=92=E4=B8=8D=E7=9B=B8=E7=AD=89=E7=9A=84=
<I>k</I>=E7=9A=84=E6=96=B9=E5=B9=82=E4=B9=8B=E5=92=8C=E6=9E=84=E6=88=90=E4=
=B8=80=E4=B8=AA=E9=80=92=E5=A2=9E=E7=9A=84=E5=BA=8F=E5=88=97=EF=BC=8C=E4=BE=
=8B=E5=A6=82=EF=BC=8C=E5=BD=93<I>k</I>=3D3=E6=97=B6=EF=BC=8C=E8=BF=99=E4=B8=
=AA=E5=BA=8F=E5=88=97=E6=98=AF=EF=BC=9A<BR><BR>
      <DIV=20
      =
align=3Dcenter>1=EF=BC=8C3=EF=BC=8C4=EF=BC=8C9=EF=BC=8C10=EF=BC=8C12=EF=BC=
=8C13=EF=BC=8C=E2=80=A6</DIV><BR><BR>=EF=BC=88=E8=AF=A5=E5=BA=8F=E5=88=97=
=E5=AE=9E=E9=99=85=E4=B8=8A=E5=B0=B1=E6=98=AF=EF=BC=9A3<SUP>0</SUP>=EF=BC=
=8C3<SUP>1</SUP>=EF=BC=8C3<SUP>0</SUP>+3<SUP>1</SUP>=EF=BC=8C3<SUP>2</SUP=
>=EF=BC=8C3<SUP>0</SUP>+3<SUP>2</SUP>=EF=BC=8C3<SUP>1</SUP>+3<SUP>2</SUP>=
=EF=BC=8C3<SUP>0</SUP>+3<SUP>1</SUP>+3<SUP>2</SUP>=EF=BC=8C=E2=80=A6=EF=BC=
=89<BR><BR>=E8=AF=B7=E4=BD=A0=E6=B1=82=E5=87=BA=E8=BF=99=E4=B8=AA=E5=BA=8F=
=E5=88=97=E7=9A=84=E7=AC=AC<I>N</I>=E9=A1=B9=E7=9A=84=E5=80=BC=EF=BC=88=E7=
=94=A810=E8=BF=9B=E5=88=B6=E6=95=B0=E8=A1=A8=E7=A4=BA=EF=BC=89=E3=80=82<B=
R>=E4=BE=8B=E5=A6=82=EF=BC=8C=E5=AF=B9=E4=BA=8E<I>k</I>=3D3=EF=BC=8C<I>N<=
/I>=3D100=EF=BC=8C=E6=AD=A3=E7=A1=AE=E7=AD=94=E6=A1=88=E5=BA=94=E8=AF=A5=E6=
=98=AF981=E3=80=82<BR><BR><BR><BR><SPAN=20
      style=3D"FONT-SIZE: 24px; COLOR: =
#0000ff">Input</SPAN><BR>=E8=BE=93=E5=85=A5=E5=8F=AA=E6=9C=891=E8=A1=8C=EF=
=BC=8C=E4=B8=BA2=E4=B8=AA=E6=AD=A3=E6=95=B4=E6=95=B0=EF=BC=8C=E7=94=A8=E4=
=B8=80=E4=B8=AA=E7=A9=BA=E6=A0=BC=E9=9A=94=E5=BC=80=EF=BC=9A<BR><I>k</I> =

      =
<I>N</I><BR>=EF=BC=88<I>k</I>=E3=80=81<I>N</I>=E7=9A=84=E5=90=AB=E4=B9=89=
=E4=B8=8E=E4=B8=8A=E8=BF=B0=E7=9A=84=E9=97=AE=E9=A2=98=E6=8F=8F=E8=BF=B0=E4=
=B8=80=E8=87=B4=EF=BC=8C=E4=B8=943=E2=89=A4<I>k</I>=E2=89=A415=EF=BC=8C10=
=E2=89=A4<I>N</I>=E2=89=A41000=EF=BC=89=E3=80=82<BR><BR><BR><BR><SPAN=20
      style=3D"FONT-SIZE: 24px; COLOR: =
#0000ff">Output</SPAN><BR>=E8=BE=93=E5=87=BA=E8=AE=A1=E7=AE=97=E7=BB=93=E6=
=9E=9C=EF=BC=8C=E6=98=AF=E4=B8=80=E4=B8=AA=E6=AD=A3=E6=95=B4=E6=95=B0=EF=BC=
=88=E5=9C=A8=E6=89=80=E6=9C=89=E7=9A=84=E6=B5=8B=E8=AF=95=E6=95=B0=E6=8D=AE=
=E4=B8=AD=EF=BC=8C=E7=BB=93=E6=9E=9C=E5=9D=87=E4=B8=8D=E8=B6=85=E8=BF=872=
.1*10<SUP>9</SUP>=EF=BC=89=E3=80=82=EF=BC=88=E6=95=B4=E6=95=B0=E5=89=8D=E4=
=B8=8D=E8=A6=81=E6=9C=89=E7=A9=BA=E6=A0=BC=E5=92=8C=E5=85=B6=E4=BB=96=E7=AC=
=A6=E5=8F=B7=EF=BC=89=E3=80=82<BR><BR><BR><BR><SPAN=20
      style=3D"FONT-SIZE: 24px; COLOR: #0000ff">Sample Input</SPAN><FONT =

      face=3D"Courier New, Courier, monospace"><BR>3=20
      100<BR></FONT><BR><BR><BR><SPAN=20
      style=3D"FONT-SIZE: 24px; COLOR: #0000ff">Sample =
Output</SPAN><FONT=20
      face=3D"Courier New, Courier, =
monospace"><BR>981<BR></FONT><BR><BR><BR><SPAN=20
      style=3D"FONT-SIZE: 24px; COLOR: #0000ff">Source</SPAN><BR><A=20
      =
href=3D"http://10.60.101.7/contestproblems?source=3DNOIP+2006+%E6%99%AE%E=
5%8F%8A%E7%BB%84">NOIP=20
      2006 =E6=99=AE=E5=8F=8A=E7=BB=84</A><BR></SPAN>
      <P align=3Dcenter><SPAN class=3DBLUE14>[<A=20
      =
href=3D"http://10.60.101.7/submit?cid=3D1002&amp;pid=3DD">Submit</A>]&nbs=
p;&nbsp;&nbsp;[<A=20
      =
href=3D"http://10.60.101.7/problemstatus?cid=3D1002&amp;pid=3DD">Status</=
A>]&nbsp;&nbsp;&nbsp;[<A=20
      =