【普及模拟】数列【数论】

题目大意：

给你一个等差数列和一个等比数列，让你统计合法的数列，合法的原则：该整数属于上面给定的等差数列的某项或者属于等比数列的某项，或者既属于等差数列的项也属于等比数列的项。

输入

一行，5个整数，分别是a，b，c，d，upperBound。

输出

一个整数，表示“合法”正整数的个数。

样例输入

1 1 1 2 1000

样例输出

1000

思路：

用if判断出合法的等差和等比数列，再用ans统计，最后求出项，项的求法：$(a(首项)+e（尾项）)$$÷$$b+1$。

代码：

#include<cstdio>
#define ll long long
ll a,b,c,d,e,ans=0;
int main()
{
    freopen("shulie.in","r",stdin);
    freopen("shulie.out","w",stdout); 
	scanf("%lld%lld%lld%lld%lld",&a,&b,&c,&d,&e);//输入。
	if(d!=0&&d!=1)//判断不能的情况
	{
		for(ll i=c;i<=e;i*=d)//等差数列。
		if(i<a||(i-a)%b!=0) 
		ans++;
	}
	else
	{
		if(c<a&&c<=e||(c-a)%b!=0&&c<=e)//等比数列。
		ans++;
	}
	if(a<=e)
	ans+=(e-a)/b+1;//求项。
	printf("%lld",ans);//输出。
}