主题:各位求救一个 栈的程序 急急急
yuan8510
[专家分:0] 发布于 2006-12-10 22:38:00
已知n小于10的100次方,k小于10的5次方,p小于10的5次方 ,求出自然数n自乘k次所得结果之末尾p位数字。
回复列表 (共1个回复)
沙发
雪光风剑 [专家分:27190] 发布于 2006-12-12 07:05:00
由于每次运算的结果的最后p位只和被乘数与乘数的最后p位有关
所以
只保留n的最后p位
每次高精度自乘(逐位乘法)取结果的末p位继续自乘
这是目前能想到的
哪位能优化下这一算法?这一算法的时间空间代价仍然很大阿
请大家指导阿
几年不学信息学了思路已经退干净了
我来回复