COGS1487 麻球繁衍
2024-10-08 16:43:01
不会做%%http://blog.csdn.net/doom_bringer/article/details/50428503
#include<bits/stdc++.h>
#define LL long long
#define LD long double
#define N 100005
using namespace std;
inline int ra()
{
int x=,f=; char ch=getchar();
while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
return x*f;
}
double f[],p[];
double ksm(double a, int p)
{
double ans=;
for (;p;p>>=,a*=a)
if (p&)
ans*=a;
return ans;
}
int main()
{
freopen("tribbles.in","r",stdin);
freopen("tribbles.out","w",stdout);
int T=ra();
for (int t=; t<=T; t++)
{
int n=ra(),k=ra(),m=ra();
for (int i=; i<n; i++) scanf("%lf",&p[i]);
memset(f,,sizeof(f));
f[]=; f[]=p[];
for (int i=; i<=m; i++)
for (int j=; j<n; j++)
f[i]+=p[j]*ksm(f[i-],j);
printf("Case #%d: %.7lf\n",t,ksm(f[m],k));
}
return ;
}
最新文章
- SharePoint 2013 配置Excel Services
- IOS RunLoop浅析 三
- linux查找某一进程并杀死
- js中的回调函数的理解和使用方法
- ZOJ 1056 The Worm Turns
- spring mvc 经典总结
- Java - 使用 XSD 校验 XML
- Import Items &ndash; Validation Multiple Languages Description
- 《C++ Primer》之面向对象编程(二)
- 王者荣耀是怎样炼成的(二)《王者荣耀》unity安装及使用的小白零基础入门
- [置顶]
 spring集成mina 实现消息推送以及转发
- 利用Eclipse中的Maven构建Web项目报错(二)
- Python之常用第三方库总结
- 转载Alpine Linux常用命令
- Dynamics 365—脚本
- JAVA二分搜索树
- ASP.Net Core 2.2 MVC入门到基本使用系列 (一)(转)
- fjwc2019 D6T1 堆(组合数+打表)
- Xcode清理存储空间
- HDU 6015 Skip the Class 优先队列 map的使用