题号:NC244738
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
“荒泷卡牌天下第一斗”酷爱卡牌,尤其是最近马上要上线的“七圣召唤”,荒泷一斗想在2.3版本前集齐全部种类的卡牌,但他不精于计算,所以他找来了你、战力第一的旅行者帮忙。
已知“七圣召唤”共有K张不同的卡牌,荒泷一斗的资金够买N个卡包。每个卡包能随机从K种卡牌中抽到一张。现给出N和K,他想问你要集齐全部种类的卡牌所需的期望卡包数,以及N个卡包能开出的期望卡牌种类数。
输入描述:
第一行输入两个整数,N和K。N表示卡包数,K表示卡牌种类数。(1<=N<=1000000,1<=K<=1000000)
输出描述:
第一行输出两个浮点数,分别是集齐全部种类的卡牌所需的期望卡包数,和N个卡包能开出的期望卡牌种类数,中间用空格间隔。(答案与标准答案相差1e-6以内就算正确)
备注:
“老大,别买了,荒泷派已经没有资金了!”
“啊哈哈哈哈哈哈哈哈,阿忍,越是这种时候越不能丧气啊,啊哈哈哈哈哈,给我出!呃啊,怎么又是迪卢克!”