4
条回答
写回答
写回答
-
-
不要求高精的话2的幂用shl（左移）运算最快
你是不是想要用快速幂
function f(x:longint):qword;
var
a:qword;
begin
if x=1 then f:=2 else
begin
a:=f(x div 2);
f:=a*a*(x mod 2+1)
end;
end;-------------------------
题解。
2019-07-17 22:55:16赞同 展开评论 打赏 -
-
杀人者，打虎武松也。var n:int64;
procedure work(x:int64);
var t,k:int64;
begin
if x=1 then
begin
write('2(0)');
exit;
end;
if x=2 then
begin
write('2');
exit;
end;
if x=3 then
begin
write('2+2(0)');
exit;
end;
t:=2;
k:=0;
while t<=x do
begin
t:=t*2;
k:=k+1;
end;
write('2(');
work(k);
write(')');
if (x-t div 2<>0) then
begin
write('+');
work(x-t div 2);
end;
end;
begin
readln(n);
work(n);
end.2019-07-17 22:55:16赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
