0
点赞
收藏
分享

微信扫一扫

中国(北方)大学生程序设计训练赛(第三周)(List likes playing card-期望)

云竹文斋 2022-10-24 阅读 156


List’s father morejarphone likes playing poker with List very much. Now List has a deck of playing card, consisting of a black cards and b red cards. List shuffles the cards randomly, puts them on the desk and tells morejarphone to do the following operations:

  1. taking away one card randomly;
  2. checking the color of it, if it is black, repeats the operations until he take a red one or there are no cards left, else stops.

Now List wants to know the mathematical expectation of the cards morejarphone takes away in total. To avoid the float number, you should multiply the answer by (a+b)! then mod 1e9+7. If morejarphone can’t take red card, output “List, are you kidding me?”.

Input

The first of the input is an integer t (t<=100), which is the number of the cases.

Next t line, each line contains two numbers: a and b (1<=a+b<=1e6).
Output

For each case, output “Case #x: y”(without quota), where x is their number of the cases and y is the answer. If morejarphone can’t take red card, output “List, are you kidding me?”(without quota).
Sample Input
3
1 1
2 0
2 33
Sample Output
Case #1: 3
Case #2: List, are you kidding me?
Case #3: 15385176

计算公式,不难发现
ans=b∗(n−1)!+∑ai=0(i+2)∗a(a−1)..(a−i)b(n−i−2)!

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <functional>
#include <cstdlib>
#include <queue>
#include <stack>
using namespace std;
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
#define
typedef long long ll;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return (a-b+llabs(a-b)/F*F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
int x=0,f=1; char ch=getchar();
while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
return x*f;
}
#define
ll fact[MAXN];
int main() {
// freopen("A.in","r",stdin);
int T=read();
fact[0]=1; For(i,1e6) fact[i]=mul(fact[i-1],i);
For(kc,T) {
ll a=read(),b=read();
printf("Case #%d: ",kc);
if (!b) puts("List, are you kidding me?");
else {
ll t=b,ans=0,n=a+b;
Rep(i,a) {
t=mul(t,a-i);
upd(ans,mul(mul(t,fact[n-i-2]),i+2));
}
upd(ans,mul(b,fact[n-1]));
printf("%lld\n",ans);
}
}


return 0;
}


举报

相关推荐

第三周程序设计

第三周程序设计 数楼梯

0 条评论