05.mht

看看就知道

          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 E -=20
      =E8=83=BD=E9=87=8F=E9=A1=B9=E9=93=BE</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>=E5=9C=A8Mars=E6=98=9F=E7=90=83=E4=B8=8A=EF=
=BC=8C=E6=AF=8F=E4=B8=AAMars=E4=BA=BA=E9=83=BD=E9=9A=8F=E8=BA=AB=E4=BD=A9=
=E5=B8=A6=E7=9D=80=E4=B8=80=E4=B8=B2=E8=83=BD=E9=87=8F=E9=A1=B9=E9=93=BE=E3=
=80=82=E5=9C=A8=E9=A1=B9=E9=93=BE=E4=B8=8A=E6=9C=89<I>N</I>=E9=A2=97=E8=83=
=BD=E9=87=8F=E7=8F=A0=E3=80=82=E8=83=BD=E9=87=8F=E7=8F=A0=E6=98=AF=E4=B8=80=
=E9=A2=97=E6=9C=89=E5=A4=B4=E6=A0=87=E8=AE=B0=E4=B8=8E=E5=B0=BE=E6=A0=87=E8=
=AE=B0=E7=9A=84=E7=8F=A0=E5=AD=90=EF=BC=8C=E8=BF=99=E4=BA=9B=E6=A0=87=E8=AE=
=B0=E5=AF=B9=E5=BA=94=E7=9D=80=E6=9F=90=E4=B8=AA=E6=AD=A3=E6=95=B4=E6=95=B0=
=E3=80=82=E5=B9=B6=E4=B8=94=EF=BC=8C=E5=AF=B9=E4=BA=8E=E7=9B=B8=E9=82=BB=E7=
=9A=84=E4=B8=A4=E9=A2=97=E7=8F=A0=E5=AD=90=EF=BC=8C=E5=89=8D=E4=B8=80=E9=A2=
=97=E7=8F=A0=E5=AD=90=E7=9A=84=E5=B0=BE=E6=A0=87=E8=AE=B0=E4=B8=80=E5=AE=9A=
=E7=AD=89=E4=BA=8E=E5=90=8E=E4=B8=80=E9=A2=97=E7=8F=A0=E5=AD=90=E7=9A=84=E5=
=A4=B4=E6=A0=87=E8=AE=B0=E3=80=82=E5=9B=A0=E4=B8=BA=E5=8F=AA=E6=9C=89=E8=BF=
=99=E6=A0=B7=EF=BC=8C=E9=80=9A=E8=BF=87=E5=90=B8=E7=9B=98=EF=BC=88=E5=90=B8=
=E7=9B=98=E6=98=AFMars=E4=BA=BA=E5=90=B8=E6=94=B6=E8=83=BD=E9=87=8F=E7=9A=
=84=E4=B8=80=E7=A7=8D=E5=99=A8=E5=AE=98=EF=BC=89=E7=9A=84=E4=BD=9C=E7=94=A8=
=EF=BC=8C=E8=BF=99=E4=B8=A4=E9=A2=97=E7=8F=A0=E5=AD=90=E6=89=8D=E8=83=BD=E8=
=81=9A=E5=90=88=E6=88=90=E4=B8=80=E9=A2=97=E7=8F=A0=E5=AD=90=EF=BC=8C=E5=90=
=8C=E6=97=B6=E9=87=8A=E6=94=BE=E5=87=BA=E5=8F=AF=E4=BB=A5=E8=A2=AB=E5=90=B8=
=E7=9B=98=E5=90=B8=E6=94=B6=E7=9A=84=E8=83=BD=E9=87=8F=E3=80=82=E5=A6=82=E6=
=9E=9C=E5=89=8D=E4=B8=80=E9=A2=97=E8=83=BD=E9=87=8F=E7=8F=A0=E7=9A=84=E5=A4=
=B4=E6=A0=87=E8=AE=B0=E4=B8=BA<I>m</I>=EF=BC=8C=E5=B0=BE=E6=A0=87=E8=AE=B0=
=E4=B8=BA<I>r</I>=EF=BC=8C=E5=90=8E=E4=B8=80=E9=A2=97=E8=83=BD=E9=87=8F=E7=
=8F=A0=E7=9A=84=E5=A4=B4=E6=A0=87=E8=AE=B0=E4=B8=BA<I>r</I>=EF=BC=8C=E5=B0=
=BE=E6=A0=87=E8=AE=B0=E4=B8=BA<I>n</I>=EF=BC=8C=E5=88=99=E8=81=9A=E5=90=88=
=E5=90=8E=E9=87=8A=E6=94=BE=E7=9A=84=E8=83=BD=E9=87=8F=E4=B8=BA<I>m</I>=C3=
=97<I>r</I>=C3=97<I>n</I>=EF=BC=88Mars=E5=8D=95=E4=BD=8D=EF=BC=89=EF=BC=8C=
=E6=96=B0=E4=BA=A7=E7=94=9F=E7=9A=84=E7=8F=A0=E5=AD=90=E7=9A=84=E5=A4=B4=E6=
=A0=87=E8=AE=B0=E4=B8=BA<I>m</I>=EF=BC=8C=E5=B0=BE=E6=A0=87=E8=AE=B0=E4=B8=
=BA<I>n</I>=E3=80=82<BR><BR>=E9=9C=80=E8=A6=81=E6=97=B6=EF=BC=8CMars=E4=BA=
=BA=E5=B0=B1=E7=94=A8=E5=90=B8=E7=9B=98=E5=A4=B9=E4=BD=8F=E7=9B=B8=E9=82=BB=
=E7=9A=84=E4=B8=A4=E9=A2=97=E7=8F=A0=E5=AD=90=EF=BC=8C=E9=80=9A=E8=BF=87=E8=
=81=9A=E5=90=88=E5=BE=97=E5=88=B0=E8=83=BD=E9=87=8F=EF=BC=8C=E7=9B=B4=E5=88=
=B0=E9=A1=B9=E9=93=BE=E4=B8=8A=E5=8F=AA=E5=89=A9=E4=B8=8B=E4=B8=80=E9=A2=97=
=E7=8F=A0=E5=AD=90=E4=B8=BA=E6=AD=A2=E3=80=82=E6=98=BE=E7=84=B6=EF=BC=8C=E4=
=B8=8D=E5=90=8C=E7=9A=84=E8=81=9A=E5=90=88=E9=A1=BA=E5=BA=8F=E5=BE=97=E5=88=
=B0=E7=9A=84=E6=80=BB=E8=83=BD=E9=87=8F=E6=98=AF=E4=B8=8D=E5=90=8C=E7=9A=84=
=EF=BC=8C=E8=AF=B7=E4=BD=A0=E8=AE=BE=E8=AE=A1=E4=B8=80=E4=B8=AA=E8=81=9A=E5=
=90=88=E9=A1=BA=E5=BA=8F=EF=BC=8C=E4=BD=BF=E4=B8=80=E4=B8=B2=E9=A1=B9=E9=93=
=BE=E9=87=8A=E6=94=BE=E5=87=BA=E7=9A=84=E6=80=BB=E8=83=BD=E9=87=8F=E6=9C=80=
=E5=A4=A7=E3=80=82<BR><BR>=E4=BE=8B=E5=A6=82=EF=BC=9A=E8=AE=BE<I>N</I>=3D=
4=EF=BC=8C4=E9=A2=97=E7=8F=A0=E5=AD=90=E7=9A=84=E5=A4=B4=E6=A0=87=E8=AE=B0=
=E4=B8=8E=E5=B0=BE=E6=A0=87=E8=AE=B0=E4=BE=9D=E6=AC=A1=E4=B8=BA(2=EF=BC=8C=
3)=20
      (3=EF=BC=8C5) (5=EF=BC=8C10)=20
      =
(10=EF=BC=8C2)=E3=80=82=E6=88=91=E4=BB=AC=E7=94=A8=E8=AE=B0=E5=8F=B7=E2=8A=
=95=E8=A1=A8=E7=A4=BA=E4=B8=A4=E9=A2=97=E7=8F=A0=E5=AD=90=E7=9A=84=E8=81=9A=
=E5=90=88=E6=93=8D=E4=BD=9C=EF=BC=8C(j=E2=8A=95k)=E8=A1=A8=E7=A4=BA=E7=AC=
=AC<I>j</I>=EF=BC=8C<I>k</I>=E4=B8=A4=E9=A2=97=E7=8F=A0=E5=AD=90=E8=81=9A=
=E5=90=88=E5=90=8E=E6=89=80=E9=87=8A=E6=94=BE=E7=9A=84=E8=83=BD=E9=87=8F=E3=
=80=82=E5=88=99=E7=AC=AC4=E3=80=811=E4=B8=A4=E9=A2=97=E7=8F=A0=E5=AD=90=E8=
=81=9A=E5=90=88=E5=90=8E=E9=87=8A=E6=94=BE=E7=9A=84=E8=83=BD=E9=87=8F=E4=B8=
=BA=EF=BC=9A<BR><BR>
      <DIV=20
      =
align=3Dcenter>(4=E2=8A=951)=3D10*2*3=3D60=E3=80=82</DIV><BR><BR>=E8=BF=99=
=E4=B8=80=E4=B8=B2=E9=A1=B9=E9=93=BE=E5=8F=AF=E4=BB=A5=E5=BE=97=E5=88=B0=E6=
=9C=80=E4=BC=98=E5=80=BC=E7=9A=84=E4=B8=80=E4=B8=AA=E8=81=9A=E5=90=88=E9=A1=
=BA=E5=BA=8F=E6=89=80=E9=87=8A=E6=94=BE=E7=9A=84=E6=80=BB=E8=83=BD=E9=87=8F=
=E4=B8=BA<BR><BR>
      <DIV=20
      =
align=3Dcenter>((4=E2=8A=951)=E2=8A=952)=E2=8A=953=EF=BC=89=3D10*2*3+10*3=
*5+10*5*10=3D710=E3=80=82</DIV><BR><BR><BR><BR><SPAN=20
      style=3D"FONT-SIZE: 24px; COLOR: =
#0000ff">Input</SPAN><BR>=E7=AC=AC=E4=B8=80=E8=A1=8C=E6=98=AF=E4=B8=80=E4=
=B8=AA=E6=AD=A3=E6=95=B4=E6=95=B0<I>N</I>=EF=BC=884=E2=89=A4<I>N</I>=E2=89=
=A4100=EF=BC=89=EF=BC=8C=E8=A1=A8=E7=A4=BA=E9=A1=B9=E9=93=BE=E4=B8=8A=E7=8F=
=A0=E5=AD=90=E7=9A=84=E4=B8=AA=E6=95=B0=E3=80=82=E7=AC=AC=E4=BA=8C=E8=A1=8C=
=E6=98=AF<I>N</I>=E4=B8=AA=E7=94=A8=E7=A9=BA=E6=A0=BC=E9=9A=94=E5=BC=80=E7=
=9A=84=E6=AD=A3=E6=95=B4=E6=95=B0=EF=BC=8C=E6=89=80=E6=9C=89=E7=9A=84=E6=95=
=B0=E5=9D=87=E4=B8=8D=E8=B6=85=E8=BF=871000=E3=80=82=E7=AC=AC<I>i</I>=E4=B8=
=AA=E6=95=B0=E4=B8=BA=E7=AC=AC<I>i</I>=E9=A2=97=E7=8F=A0=E5=AD=90=E7=9A=84=
=E5=A4=B4=E6=A0=87=E8=AE=B0=EF=BC=881=E2=89=A4<I>i</I>=E2=89=A4<I>N</I>=EF=
=BC=89=EF=BC=8C=E5=BD=93<I>i</I>&lt;<I>N</I>=E6=97=B6=EF=BC=8C=E7=AC=AC<I=
>i</I>=E9=A2=97=E7=8F=A0=E5=AD=90=E7=9A=84=E5=B0=BE=E6=A0=87=E8=AE=B0=E5=BA=
=94=E8=AF=A5=E7=AD=89=E4=BA=8E=E7=AC=AC<I>i</I>+1=E9=A2=97=E7=8F=A0=E5=AD=
=90=E7=9A=84=E5=A4=B4=E6=A0=87=E8=AE=B0=E3=80=82=E7=AC=AC<I>N</I>=E9=A2=97=
=E7=8F=A0=E5=AD=90=E7=9A=84=E5=B0=BE=E6=A0=87=E8=AE=B0=E5=BA=94=E8=AF=A5=E7=
=AD=89=E4=BA=8E=E7=AC=AC1=E9=A2=97=E7=8F=A0=E5=AD=90=E7=9A=84=E5=A4=B4=E6=
=A0=87=E8=AE=B0=E3=80=82<BR><BR>=E8=87=B3=E4=BA=8E=E7=8F=A0=E5=AD=90=E7=9A=
=84=E9=A1=BA=E5=BA=8F=EF=BC=8C=E4=BD=A0=E5=8F=AF=E4=BB=A5=E8=BF=99=E6=A0=B7=
=E7=A1=AE=E5=AE=9A=EF=BC=9A=E5=B0=86=E9=A1=B9=E9=93=BE=E6=94=BE=E5=88=B0=E6=
=A1=8C=E9=9D=A2=E4=B8=8A=EF=BC=8C=E4=B8=8D=E8=A6=81=E5=87=BA=E7=8E=B0=E4=BA=
=A4=E5=8F=89=EF=BC=8C=E9=9A=8F=E6=84=8F=E6=8C=87=E5=AE=9A=E7=AC=AC=E4=B8=80=
=E9=A2=97=E7=8F=A0=E5=AD=90=EF=BC=8C=E7=84=B6=E5=90=8E=E6=8C=89=E9=A1=BA=E6=
=97=B6=E9=92=88=E6=96=B9=E5=90=91=E7=A1=AE=E5=AE=9A=E5=85=B6=E4=BB=96=E7=8F=
=A0=E5=AD=90=E7=9A=84=E9=A1=BA=E5=BA=8F=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=E5=8F=AA=E6=9C=89=E4=B8=80=E8=
=A1=8C=EF=BC=8C=E6=98=AF=E4=B8=80=E4=B8=AA=E6=AD=A3=E6=95=B4=E6=95=B0<I>E=
</I>=EF=BC=88<I>E</I>=E2=89=A42.1*10<SUP>9</SUP>=EF=BC=89=EF=BC=8C=E4=B8=BA=
=E4=B8=80=E4=B8=AA=E6=9C=80=E4=BC=98=E8=81=9A=E5=90=88=E9=A1=BA=E5=BA=8F=E6=
=89=80=E9=87=8A=E6=94=BE=E7=9A=84=E6=80=BB=E8=83=BD=E9=87=8F=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>4<BR>2 &nbsp;3 =
&nbsp;5=20