关注
利用位乘,然后叠加 package coker;
import java.util.Scanner;
/**
* Created by TaoHaoWei on 2017/9/23.
* 本人新建博客:www.mynight.top
* 欢迎交友和指正 ^_^
* 滴滴,幂运算
*/
public class OutMi {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (true)
{
String R = in.next();
int n = in.nextInt();
int flo = R.length()-R.indexOf(".")-1;
R = R.replace(".","");
StringBuilder sum = caculater(R.toCharArray(),n);
flo *= n;
flo = sum.length()-flo;
sum.insert(flo,".");
System.out.println(sum.toString());
}
}
private static StringBuilder caculater(char[] r, int n) {
int[] tmp = new int[r.length*2];
StringBuilder sb = new StringBuilder();
for (int i=0;i<r.length;i++)
sb.append(r[i]);
char[] zhu = r;
while (n-->1)
{
int flag = tmp.length;
int tt = 0;
for (int i=zhu.length-1;i>=0;i--)
{
int t = 1;
for(int j=r.length-1;j>=0;j--)
{
tmp[flag-t-tt] += (r[j]-'0')*(zhu[i]-'0');
t++;
}
tt++;
}
for (int i=tmp.length-1;i>=0;i--)
{
if(tmp[i]>9)
{
tmp[i-1] += tmp[i]/10;
tmp[i] %= 10;
}
}
sb = new StringBuilder();
int fir = 0;
for (int i=0;i<tmp.length;i++)
{
if(fir==0&&tmp[i]==0)
{
}else{
fir++;
sb.append(tmp[i]);
}
}
zhu = sb.toString().toCharArray();
tmp = new int[zhu.length+r.length];
}
return sb;
}
}
查看原帖
点赞 1
牛客热帖
正在热议
# 25届秋招总结 #
263561次浏览 2183人参与
# 0offer是寒冬太冷还是我太菜 #
887106次浏览 7909人参与
# 北方华创开奖 #
23653次浏览 260人参与
# 地方国企笔面经互助 #
2845次浏览 7人参与
# 学历or实习经历,哪个更重要 #
43397次浏览 328人参与
# 选完offer后,你后悔学本专业吗 #
13193次浏览 94人参与
# 查收我的offer竞争力报告 #
19483次浏览 255人参与
# 应届生被毁约被毁意向了怎么办 #
28178次浏览 243人参与
# 你最想要的公司福利是? #
41831次浏览 145人参与
# 如何一边实习一边秋招 #
987276次浏览 12609人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3294次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11194次浏览 251人参与
# 你最希望上岸的公司是? #
76498次浏览 469人参与
# 如何写一份好简历 #
604971次浏览 8508人参与
# 面试体验感最好的是哪家? #
83627次浏览 818人参与
# 机械应届生薪资要多少才合适? #
12534次浏览 61人参与
# 牛客十周岁生日快乐 #
48719次浏览 759人参与
# 你认为第一份工作重要吗 #
5441次浏览 49人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
79907次浏览 589人参与
# 秋招OC许愿 #
228127次浏览 1880人参与
# 来聊聊机械薪资天花板是哪家 #
65714次浏览 445人参与