CodeForces 630 B. Moore's Law（快速幂）

最新推荐文章于 2018-01-12 21:27:49 发布

v5zsq

最新推荐文章于 2018-01-12 21:27:49 发布

阅读量601

点赞数

CC 4.0 BY-SA版权

分类专栏： Code Forces 快速幂

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/50707252

Code Forces 同时被 2 个专栏收录

606 篇文章

订阅专栏

快速幂

52 篇文章

订阅专栏

本文介绍了如何通过快速幂算法计算一个整数在经过连续乘以一个接近1的小数后，经过指定时间后的值。重点在于实现高效的计算方法并保证结果的精度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
给出一整数n，n每秒变为原来的1.000000011倍，问t秒后n的值
Input
两个整数n和t (10^3<=n<=10^4，0<=t<=2*10^9)
Output
输出t秒后n的值，要求结果与精确值的相对误差不超过1e-6
Sample Input
1000 1000000
Sample Output
1011.060722383550382782399454922040
Solution
计算n*1.000000011^t，快速幂
Code

#include<cstdio>
#include<iostream>
using namespace std;
#define C 1.000000011
int n,t;
double mod_pow(double c,int t)
{
    double ans=1;
    while(t)
    {
        if(t&1)ans=ans*c;
        c=c*c;
        t>>=1;
    }
    return ans;
}
int main()
{
    while(~scanf("%d%d",&n,&t))
    {
        double ans=mod_pow(C,t);
        printf("%.7lf\n",ans*n);
    }
    return 0;
}