文章目录
题目集地址 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;
}