“蔚来杯“2022牛客暑期多校训练营10补题

H  Wheel of Fortune

题意

有两个人在打炉石，一方转动了尤格萨隆的命运之轮触发了炎爆选项。双方英雄的血量分别为A和B，双方场面的血量分别为ai和bi，问A获胜的概率。

思路

将代码分为三部分，一是求解x和y；二是计算；三是计算。

代码

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <deque>
#include <stdio.h>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include <iomanip>
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define int long long  
#define pii pair<int,int>
using namespace std;
const int mod=998244353;
int a1,b1;
int a[8],b[8];
int po(int a,int b)
{
	int res=1;
	while(b)
	{
		if(b&1)
			res=res*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return res;
}
signed main()
{
    IOS;
     
   	int i,j;
   	cin>>a1;
   	for(i=1;i<=7;i++)
   		cin>>a[i];
   	cin>>b1;
   	for(j=1;j<=7;j++)
   		cin>>b[j];
   		
   	int sum=0,temp=1;
   	a1=(a1-1)/10+1;
   	b1=(b1-1)/10+1;
   	for(i=0;i<a1;i++)
   	{
   		if(i>0)
   			temp=(temp*(b1+i-1)%mod)*po(i,mod-2)%mod;
   		sum=(sum+temp*po(po(2,(i+b1)%(mod-1ll)),mod-2))%mod;
	}
    cout<<sum<<endl;
    
     
     
    return 0; 
}