洛谷——P1920 成功密码
2024-09-04 10:33:13
P1920 成功密码
题目描述
void_rank匪别人的书来看,原本想看杂志颓废的,结果不小心拿错拿成了被导师称作旁门左道的高中数学杂志《成功密码》。数学差得不行的void_rank实在不会用数学方法处理这些奇怪的题目,于是来问你了。
求 \sum_{i=1}^{N}\frac{x^{i}}{i}∑i=1Nixi
输入输出格式
输入格式:
只有一行x和N
输出格式:
只有一行,即题面所求,保留四位小数
输入输出样例
说明
数据规模:
对于30%的数据:
N\le10^{6},0<x \le 1N≤106,0<x≤1
对于100%的数据:
N\le10^{18},0<x\le1N≤1018,0<x≤1,x最多仅有4位小数位
我们可以发现当n>10^6时,0.99^n/n已经是一个非常小的数了,因此我们可以进行微小量近似,将后面这一部分省掉,然后累加求和
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define m 1000010 using namespace std; int n; double x,ans; double qpow(double a,int b) { ; while(b) { ) res=res*a; a=a*a;b>>=; } return res; } int main() { scanf("%lf%d",&x,&n); ;i<=min(n,m);i++) ans+=qpow(x,i)/i; printf("%.4lf",ans); ; }
最新文章
- C#软件设计——小话设计模式原则之:单一职责原则SRP
- Lambda表达式 和 Expression<;T>;
- C#的面向对象特性之封装
- JavaScript实现多栏目切换效果
- Windows 8.1 Update1 6610 32位/64位下载、安装和新增功能简评
- POJ 3228Gold Transportation(二分+最大流)
- 问题解决: WordPress on SAE注册邮件无法发送
- 【移动开发】AIDL中callback的实现
- 转:eclipse 设置Java快捷键补全
- Linux Collection:软件配置
- pta总结2
- 使用kbmmw smarthttpservice 简单返回数据库结果
- T4 反射实体模型生成代码(Demo)
- linux 命令杂集
- node 循序渐进
- jquery.datepicker、jquery.validate、jquery.uploadify冲突解决
- [2014.5.13][Ubuntu] Ubuntu 14.04STL 出现NTFS分区无法訪问的问题
- Python强制抛出自定义异常
- iOS设备是否越狱的判断代码
- 获取文本中你须要的字段的 几个命令 grep awk cut tr sed