630B 快速幂

IT城市决定在主广场上安装一个实时显示摩尔定律效果的指示牌。摩尔定律指出,密集集成电路中的晶体管数量大约每24个月翻一番,意味着计算机性能随时间呈指数级增长。本篇介绍如何通过每秒更新的数值来估算经过特定秒数后的晶体管数量。

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

The city administration of IT City decided to fix up a symbol of scientific and technical progress in the city's main square, namely an indicator board that shows the effect of Moore's law in real time.

Moore's law is the observation that the number of transistors in a dense integrated circuit doubles approximately every 24 months. The implication of Moore's law is that computer performance as function of time increases exponentially as well.

You are to prepare information that will change every second to display on the indicator board. Let's assume that every second the number of transistors increases exactly 1.000000011 times.

Input

The only line of the input contains a pair of integers n (1000 ≤ n ≤ 10 000) and t (0 ≤ t ≤ 2 000 000 000) — the number of transistors in the initial time and the number of seconds passed since the initial time.

Output

Output one number — the estimate of the number of transistors in a dence integrated circuit in t seconds since the initial time. The relative error of your answer should not be greater than 10 - 6.

Example
Input
1000 1000000
Output
1011.060722383550382782399454922040
n每秒钟变大1.000000011 倍,问m秒之后变为多大,很明显,快速幂
#include<cstdio>
#include<algorithm>
using namespace std;
#define P 1.000000011
double p(double n,int m)
{
	double a=1;
	while(m)
	{
		if(m%2==1)
		a=a*n;
		m=m/2;
		n=n*n;
	}
	return a;
}
int main()
{
	int n;int m;
	while(~scanf("%d%d",&n,&m)){
		printf("%.8f\n",n*p(P,m));
	}
	return 0;
 } 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值