博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
求大数乘方的前n位数字(对数加快速幂)
阅读量:4047 次
发布时间:2019-05-25

本文共 528 字,大约阅读时间需要 1 分钟。

10的lga次方等于a  所以a的b次方相当于b*lga 得到一个指数gg  然后再求10的gg次方 再乘上10的n-1次方就是要的答案  

思路都来自与学姐和大神

#include
#include
#include
using namespace std;long long ks(long long n,long long m){ long long ant=1; while(m>0) { if(m&1)//判断是否是偶数 ant*=n%1000; n=n*n%1000; m>>=1;//相当于除2 } return ant;} int main(){ long long a,b,h; double zhishu1,zhishu2; ios::sync_with_stdio(false);//取消同步 while(cin>>a>>b) { zhishu1=b*1.0*log10(a); zhishu2=zhishu1-floor(zhishu1);//floor取整运算 h=pow(10.0,zhishu2)*100; cout<
<

转载地址:http://ftfci.baihongyu.com/

你可能感兴趣的文章
linux insmod error -1 required key invalid
查看>>
linux kconfig配置
查看>>
linux不同模块completion通信
查看>>
linux printf获得时间戳
查看>>
C语言位扩展
查看>>
linux irqdebug
查看>>
git 常用命令
查看>>
linux位操作API
查看>>
uboot.lds文件分析
查看>>
uboot start.s文件分析
查看>>
没有路由器的情况下,开发板,虚拟机Ubuntu,win10主机,三者也可以ping通
查看>>
本地服务方式搭建etcd集群
查看>>
安装k8s Master高可用集群
查看>>
忽略图片透明区域的事件(Flex)
查看>>
忽略图片透明区域的事件(Flex)
查看>>
AS3 Flex基础知识100条
查看>>
Flex动态获取flash资源库文件
查看>>
flex4 中创建自定义弹出窗口
查看>>
01Java基础语法-16. while循环结构
查看>>
01Java基础语法-18. 各种循环语句的区别和应用场景
查看>>