Limit（泰勒展开）

链接

思路

给出 $a_i$ ， $b_i$ ，$t$，要求 $li{m}_{i\to 0}\frac{{\sum }_{i=1}^n{a}_{i}ln(1+b_{i}x)}{x^t}$. 将分子泰勒展开为多项式的形式，分子分母就可以约分了。

$f(x)=\frac{f(x_0)}{0!}(x-x_0{)}^0+\frac{f^{\prime }(x_0)}{1!}(x-x_0{)}^1+\frac{f^{\prime \prime }(x_0)}{2!}(x-x_0{)}^2+\cdots +\frac{f^{(n)}(x_0)}{n!}(x-x_0{)}^n$

将 $x_0=0$ ， $f(x)=aln(1+bx)$ 带入得： $x-\frac{x^2}{2}+\frac{x^3}{3}+\cdots +(-1{)}^{n+1}\frac{x^n}{n}$

设所有的 $aln(1+bx)$ 第 $i$ 项的系数之和为 $f_i$ ，那么原式就转化为： $\frac{f_{1}x+f_2{x}^2+\cdots +f_n{x}^n}{x^t}$（展开 $[0,5]$ 六项即可）.

当 $f[i]$ ( $i<t$ )不为 $0$ 时，拆开后会有 $x$ 出现在分母上，答案为正无穷。
当 $f[i]$ ( $i<t$ )全为 $0$ 时，拆开后 $x$ 只会出现在分子上，答案为 $f[i]$。

第 $0$ 项的系数恒为 $0$ ，当 $t=0$ 时，答案为 $0$ .

代码中计算系数的时候没有除分母，避免产生浮点数，当最后输出的时候再处理分母。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,t,a,b,f[10];

void taile(int a,int b){
	for(int i=1;i<=5;i++)
		f[i]+=pow(-1,i+1)*a*pow(b,i);
}

signed main(){
	ios::sync_with_stdio(false);
	cin>>n>>t;
	for(int i=1;i<=n;i++) cin>>a>>b,taile(a,b);
	for(int i=1;i<t;i++)
		if(f[i]!=0){ cout<<"infinity\n"; return 0; }
	if(t==0){ cout<<"0\n"; return 0; }
	int fz=f[t],fm=t;
	int gcd=__gcd(fz,fm);
	fz/=gcd,fm/=gcd;
	if(fm<0) fz=-fz,fm=-fm;
	if(fm==1) cout<<fz<<"\n";
	else cout<<fz<<"/"<<fm<<"\n";
}