luogu1920 成功密码

【luogu1920 成功密码】的更多相关文章

题目大意:给出x∈(0,1)以及n∈(0,1e18),求sum foreach i(1<=i<=n) (x^i/i)保留四位小数的值. 用快速幂暴力求.考虑到题目只要求保留四位小数,而随着i的增大,x^1就越来越小,变化量被隐藏到四位小数后面去了.所以我们可以在适当的时候提前退出. #include <cstdio> #include <algorithm> using namespace std; #define ll long long const ll M = 1…

洛谷——P1920 成功密码

P1920 成功密码题目描述 void_rank匪别人的书来看,原本想看杂志颓废的,结果不小心拿错拿成了被导师称作旁门左道的高中数学杂志<成功密码>.数学差得不行的void_rank实在不会用数学方法处理这些奇怪的题目,于是来问你了. 求 \sum_{i=1}^{N}\frac{x^{i}}{i}∑i=1Nixi 输入输出格式输入格式: 只有一行x和N 输出格式: 只有一行,即题面所求,保留四位小数输入输出样例输入样例#1: 复制 1 1 输出样例#1: 复制 1.0000 说明…

[洛谷P1920]成功密码

题目大意:给你n和x($n\leq 10^{18},0<x\leq 1$),要你求$\sum_{i=1}^n\frac{x^i}{i}$. 解题思路:首先n大到要用long long存,暴力肯定是不行的.然后我们发现,当i越来越大时,答案几乎不会变,我们可以直接跳出.真的是这样吗?其实当你越加越多,会发现答案有微小的变化,然后你就WA了! 你有没有发现要求的东西和泰勒级数展开公式很相似? 根据泰勒级数展开公式$\ln(1+x)=x-\frac{x^2}{2}+\frac{x^3}{3}-\fra…

洛谷 P1920 成功密码题解

这是蒟蒻的第一篇题解,(之前的都没过,估计这篇也过不了回到正题这题,本蒟蒻第一眼看到以后,就决定咦,这不是模拟吗? 看到世界范围,嗯,打扰了. 扯回正题首先,暴力肯定是A不了的(至少我A不了但是,身为蒟蒻的我,还是打了一个暴力. include<bits/stdc++.h> using namespace std; double x, ans; unsigned long long n; double mypow(double x, int y) { double sum = 1; w…

忘记mysql密码，但是可以用navicat修改MySQL密码

1.首先:要知道你的账户 2.打开可以连接的navicat,在查询语句页面,输入以下操作,就可以修改成功密码了…

测试点常用用例设计（登录、修改密码、输入框、上传视频、XSS、URL篡改）

1.无效-视频文件测试点: 视频大小过大视频大小过小视频名称过长视频名称包含特殊字符视频名称包含中文.中英混合视频文件格式错误视频文件重复性上传 2.有效-视频文件测试点: 选择符合要求的视频,上传上传成功的视频.名称显示查看,下载上传成功的视频删除上传成功的视频替换上传成功的视频上传视频是否支持中文名称更具体的可以参考博文:https://www.cnblogs.com/linxiu-0925/p/9720580.html 3.登录常用测试点输入正确的用户名和密码登录…

iOS开发之使用XMPPFramework实现即时通信(二)

上篇的博客iOS开发之使用XMPPFramework实现即时通信(一)只是本篇的引子,本篇博客就给之前的微信加上即时通讯的功能,主要是对XMPPFramework的使用.本篇博客中用到了Spark做测试,当然也少不了Openfire服务器,在这就不详述Openfire的安装过程了(网上的教程还是蛮多的),Openfire的安装仅需要一个数据库的支持,本篇是用的MySql数据库.当然这不是本篇的重点. 废话少说,切入今天的正题.今天要给之前的微信加入登陆,获取好友列表,聊天(发送文字,表情,图片,…