会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Durance
博客园
首页
新随笔
联系
管理
订阅
2017年4月20日
LightOJ 1282 Leading and Trailing (快速幂+fmod)
摘要: 求n^k的前三位以及后三位;后三位可用快速幂求解;求n^k的前三位:n可以写成10^a(a为小数)的形式。n^k=(10^a)^k,即10^(a*k),a*k可以写成x(整数)+y(小数)的形式;函数:fmod(x,1)可以求出x的小数部分,因此用fmod(a*k,1)即可求出y。
阅读全文
posted @ 2017-04-20 17:14 byonlym
阅读(146)
评论(0)
推荐(0)
公告