回 帖 发 新 帖 刷新版面

主题:各位求救一个 栈的程序 急急急


已知n小于10的100次方,k小于10的5次方,p小于10的5次方 ,求出自然数n自乘k次所得结果之末尾p位数字。

回复列表 (共1个回复)

沙发

由于每次运算的结果的最后p位只和被乘数与乘数的最后p位有关
所以
只保留n的最后p位
每次高精度自乘(逐位乘法)取结果的末p位继续自乘
这是目前能想到的
哪位能优化下这一算法?这一算法的时间空间代价仍然很大阿
请大家指导阿
几年不学信息学了思路已经退干净了

我来回复

您尚未登录,请登录后再回复。点此登录或注册