【题目记录】——The 2021 ICPC Asia Regionals Online Contest (II)

题目集地址 The 2021 ICPC Asia Regionals Online Contest (II)
本来想补题的，结果这个题目集不能提交了。。

G Limit

题目地址G Limit
题意：计算一个公式的x趋于0时的极限。
思路：一个数学问题，对整个公式进行多次洛必达法则，上下求导，分子和分母会呈现出一个规律性，时间有点久远了，不记得这个规律是啥了。。
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define x first
#define y second
typedef pair<int,int> pii;
const int N = 400010;
const int mod=998244353;
int a[N];
int b[N];
int main()
{
	int n;
	cin>>n;
	int t;
	cin>>t;
	for(int i=1;i<=n;i++)	cin>>a[i]>>b[i];
	
	if(t==0){
		cout<<0<<endl;
	}
	else
	{
		int now=0;
		int d=1;
		for(int i=1;i<=t;i++){
			now=0;
			d*=i;
			if(i==1){				
				for(int j=1;j<=n;j++)
					now=now+a[j]*b[j];
			}
			else if(i==2){
				for(int j=1;j<=n;j++)
					now=now+a[j]*b[j]*b[j]*(-1);
			}
			else if(i==3){
				for(int j=1;j<=n;j++)
					now=now+a[j]*b[j]*b[j]*2*b[j];
			}
			else if(i==4){
				for(int j=1;j<=n;j++)
					now=now+a[j]*b[j]*b[j]*(-6)*b[j]*b[j];
			}
			else
			{
				for(int j=1;j<=n;j++)
					now=now+a[j]*b[j]*b[j]*24*b[j]*b[j]*b[j];
			}
//			cout<<"now="<<now<<endl;
			if(now!=0 && i!=t){
				cout<<"infinity"<<endl;
				return 0;
			}
		}

		int g=__gcd(now,d);
		now/=g;
		d/=g;
		if(d==1)	cout<<now<<endl;
		else	cout<<now<<"/"<<d<<endl;
	}
	return 0;

}