📄 [讨论]很有挑战的一道acm题，要求用java做.mht
字号:
href=3D"http://bbs.pfan.cn/member.asp?name=3Didealistic33">idealistic33</=
A> =20
=B7=A2=B1=ED=CA=B1=BC=E4=A3=BA2007-8-11 23:04:00 =
</TD></TR></TBODY></TABLE>
<P align=3Dright>=A1=A1<B>=B5=DA<FONT =
color=3D#ff0000>1</FONT>=C2=A5 </B></P>
<TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"80%" =
align=3Dcenter border=3D0>
<TBODY>
<TR>
<TD style=3D"TABLE-LAYOUT: fixed; WORD-BREAK: break-all"=20
=
width=3D"100%">it is much harder to ensure =
the efficiency than accuracy. in fact, the&=
nbsp;question is similar to calculate the p=
roduct of two big integers.=20
</TD></TR></TBODY></TABLE>
<P> </P></TD></TR></TBODY></TABLE>
<TABLE=20
style=3D"BORDER-RIGHT: #c0c0c0 1px solid; BORDER-TOP: #c0c0c0 1px solid; =
BORDER-LEFT: #c0c0c0 1px solid; BORDER-BOTTOM: #c0c0c0 1px solid"=20
cellSpacing=3D0 cellPadding=3D0 width=3D755 align=3Dcenter =
bgColor=3D#e8f4ff border=3D0>
<TBODY>
<TR>
<TD vAlign=3Dtop width=3D754>
<TABLE height=3D25 cellSpacing=3D0 cellPadding=3D0 width=3D"80%" =
align=3Dcenter=20
border=3D0>
<TBODY>
<TR>
<TD style=3D"BORDER-BOTTOM: #cccccc 1px dashed" =
width=3D527>=D7=F7=D5=DF=A3=BA<A=20
=
href=3D"http://bbs.pfan.cn/member.asp?name=3Dfranknova">franknova</A>&nbs=
p; =20
=B7=A2=B1=ED=CA=B1=BC=E4=A3=BA2008-4-2 16:54:00 =
</TD></TR></TBODY></TABLE>
<P align=3Dright>=A1=A1<B>=B5=DA<FONT =
color=3D#ff0000>2</FONT>=C2=A5 </B></P>
<TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"80%" =
align=3Dcenter border=3D0>
<TBODY>
<TR>
<TD style=3D"TABLE-LAYOUT: fixed; WORD-BREAK: break-all"=20
=
width=3D"100%"><BR>import java.io.*;<BR>import java.util.*;<BR>=
<BR>public class Main {<BR> char&nb=
sp;str[];<BR> java.math.BigDecimal ans;<BR>&n=
bsp; int n;<BR> int poi=
nt;<BR> <BR> public Ma=
in() {<BR> }<BR><BR> b=
oolean input(BufferedReader br) throws Exception =
;{<BR> String input;<=
BR> StringTokenizer i=
data;<BR> input =3D&n=
bsp;br.readLine();<BR> if&=
nbsp;(input =3D=3D null) {<BR> &nbs=
p; return false;<BR> &=
nbsp; }<BR> &nb=
sp; idata =3D new StringTokenizer(input,&=
nbsp;" ");<BR> String=
s1 =3D idata.nextToken();<BR> &nbs=
p; n =3D Integer.parseInt(idata.nextToken());<=
BR> if(s1.indexOf(".")!=3D=
-1){<BR>  =
; if(s1.charAt(s1.length()-1)=3D=3D'0'){<BR> =
i=
nt i;<BR>  =
; for(i=3Ds1.length()-1;i>=3D0;i--)=
{<BR> &n=
bsp; if(s1.charAt(i)!=3D'0=
'){<BR> =
&=
nbsp;break;<BR> &nbs=
p; }<BR> =
&=
nbsp; }<BR> &nb=
sp; s1=3Ds1.substring(0,i+1);<BR=
> =
}<BR> }<BR> &nb=
sp; ans=3Dnew java.math.BigDecimal(s1);=
<BR> return true;<BR>=
}<BR><BR> void solve(=
) {<BR> ans=3Dans.pow=
(n);<BR> }<BR><BR> void&nbs=
p;print() {<BR> Strin=
g out=3Dans.toPlainString();<BR> =
if(out.charAt(0)=3D=3D'0'){<BR> =
out=3Dout.substring(1);<BR>&nbs=
p; }<BR> =
<BR> &nb=
sp;System.out.println(out);<BR> }<BR><BR> &nb=
sp; public static void main(String args[])=
throws Exception {<BR>  =
; Main pro =3D new Main();<BR> =
BufferedReader br =3D =
new BufferedReader(new InputStreamReader(System.in));<BR> =
while (pro.input(br)) =
;{<BR> &=
nbsp;pro.solve();<BR> &nbs=
p; pro.print();<BR> &=
nbsp; }<BR> }<BR>}<BR></TD></TR></TBODY></TAB=
LE>
<P> </P></TD></TR></TBODY></TABLE>
<TABLE=20
style=3D"BORDER-RIGHT: #c0c0c0 1px solid; BORDER-TOP: #c0c0c0 1px solid; =
BORDER-LEFT: #c0c0c0 1px solid; BORDER-BOTTOM: #c0c0c0 1px solid"=20
cellSpacing=3D0 cellPadding=3D0 width=3D755 align=3Dcenter =
bgColor=3D#f9ffff border=3D0>
<TBODY>
<TR>
<TD vAlign=3Dtop width=3D754>
<TABLE height=3D25 cellSpacing=3D0 cellPadding=3D0 width=3D"80%" =
align=3Dcenter=20
border=3D0>
<TBODY>
<TR>
<TD style=3D"BORDER-BOTTOM: #cccccc 1px dashed" =
width=3D527>=D7=F7=D5=DF=A3=BA<A=20
=
href=3D"http://bbs.pfan.cn/member.asp?name=3Dcsea">csea</A> &n=
bsp; =20
=B7=A2=B1=ED=CA=B1=BC=E4=A3=BA2008-4-2 21:19:00 =
</TD></TR></TBODY></TABLE>
<P align=3Dright>=A1=A1<B>=B5=DA<FONT =
color=3D#ff0000>3</FONT>=C2=A5 </B></P>
<TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"80%" =
align=3Dcenter border=3D0>
<TBODY>
<TR>
<TD style=3D"TABLE-LAYOUT: fixed; WORD-BREAK: break-all"=20
=
width=3D"100%">=D3=C3java=D7=F6=BE=CD=BA=DC=BC=F2=B5=A5=C1=CB =
</TD></TR></TBODY></TABLE>
<P> </P></TD></TR></TBODY></TABLE>
<DIV align=3Dcenter>
<TABLE cellSpacing=3D1 cellPadding=3D0 width=3D760 border=3D0>
<TBODY>
<TR>
<TD align=3Dmiddle width=3D"100%"><BR><A=20
=
href=3D"http://www.programfan.com/aboutus.asp">=B9=D8=D3=DA=B1=BE=D5=BE</=
A> - <A=20
=
href=3D"http://www.programfan.com/daohang.asp">=CD=F8=D5=BE=B5=BC=BA=BD</=
A> - <A=20
=
href=3D"http://www.programfan.com/ad.asp">=B9=E3=B8=E6=B7=FE=CE=F1</A> - =
<A=20
=
href=3D"http://www.programfan.com/contact.asp?subject=3D=B9=D8=D3=DA=CD=F8=
=D5=BE">=C1=AA=CF=B5=D5=BE=B3=A4</A> - <A=20
=
href=3D"http://www.programfan.com/contact.asp?subject=3Dbug">BUG=B1=A8=B8=
=E6</A> - <A=20
=
href=3D"http://www.programfan.com/friendlink.asp">=D3=D1=C7=E9=C1=B4=BD=D3=
</A> - <A=20
=
href=3D"http://www.programfan.com/sponsor.asp">=D4=DE=D6=FA=B1=BE=D5=BE</=
A><BR>Copyright©=20
1999-2008 Programfan.com. All Rights =
Reserved<BR>=C2=DB=CC=B3=D6=C6=D7=F7&=CE=AC=BB=A4=A3=BAHannibal=20
Email: <A=20
=
href=3D"mailto:webmaster@pfan.cn">webmaster@pfan.cn</A><BR>=D7=EE=BC=D1=E4=
=AF=C0=C0=D0=A7=B9=FB=A3=BAIE6.0+ =BB=F2=20
FireFox 1.5+ =B7=D6=B1=E6=C2=CA=A3=BA1024*768 =
</TD></TR></TBODY></TABLE></DIV>
<SCRIPT type=3Dtext/javascript>
var gaJsHost =3D (("https:" =3D=3D document.location.protocol) ? =
"https://ssl." : "http://www.");
document.write(unescape("%3Cscript src=3D'" + gaJsHost + =
"google-analytics.com/ga.js' =
type=3D'text/javascript'%3E%3C/script%3E"));
</SCRIPT>
<SCRIPT type=3Dtext/javascript>
var pageTracker =3D _gat._getTracker("UA-1952745-2");
pageTracker._initData();
pageTracker._trackPageview();
</SCRIPT>
</DIV></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -