/*
CF789B. Masha and geometric depression
http://codeforces.com/contest/789/problem/B
水题
各种特判,贼烦
*/
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <map>
#include <iostream>
//#define test
using namespace std;
const int Nmax=1e6+;
long long num[Nmax];
map<long long,int> f;
int main()
{
#ifdef test
#endif
long long a,q,l;
int m;
scanf("%I64d%I64d%I64d%d",&a,&q,&l,&m);
//cin>>a>>q>>l>>m;
for(int i=;i<=m;i++)
{
scanf("%I64d",&num[i]);
f[ num[i] ]=;
}
if(q==1LL)
{
if(abs(a)>abs(l))
{
printf("0\n");
return ;
}
if(f[a]==)
printf("0\n");
else
printf("inf\n");
return ;
}
if(q==-1LL)
{
if(abs(a)>abs(l))
{
printf("0\n");
return ;
}
if(f[a]== && f[-a]==)
{
printf("0\n");
return ;
}
else if(f[a]== && f[-a]==)
{
printf("inf\n");
return ;
}
else
{
printf("inf\n");
return ;
}
}
if(abs(a)>abs(l))
{
printf("0\n");
return ;
}
if(q==0LL)
{
if(f[a]== && f[]==)
{
printf("1\n");
return ;
}
if(f[a]== && f[]==)
{
printf("0\n");
return ;
}
if(f[a]== && f[]==)
{
printf("inf\n");
return ;
}
if(f[a]== && f[]==)
{
printf("inf\n");
return ;
}
return ;
}
if(a==0LL)
{
if(f[a]==)
printf("0\n");
else
printf("inf\n");
return ;
}
//if(abs(a)>abs(l) && f[a]==0)
//{
//printf("0\n");
//return 0;
//}
//if(abs(a*q)>abs(l) && f[a*q]==0)
//{
//printf("1\n");
//return 0;
//}
//else if(abs(a*q)>abs(l))
//{
//printf("0\n");
//return 0;
//}
//if(q==1LL || q==-1LL || q==0LL)
//{
//printf("inf\n");
//return 0;
//}
//if(a==0LL)
//{
//printf("inf\n");
//return 0;
//}
long long ans=0LL;
while()
{
if(abs(a)>abs(l))
break;
//if(ans>=32LL)
//{
//printf("inf\n");
//return 0;
//}
if(f[a]==)
ans++;
a*=q;
}
printf("%I64d\n",ans);
//cout<<ans<<endl;
return ;
}

最新文章

  1. 深入理解SQL的四种连接-左外连接、右外连接、内连接、全连接(转)
  2. 山东省第七届ACM省赛------The Binding of Isaac
  3. iOS NSDate获取当前时间并格式化
  4. Hibernate4Maven
  5. js判断input为空校验
  6. 第一个Shader的更新,增加爆光度, 属性改为数值型(更直观,精确)
  7. Angular之【form提交问题】
  8. ZOJ3556 How Many Sets I(容斥)
  9. Windows下Oracle服务介绍
  10. 让AutoMapper在你的项目里飞一会儿(转)
  11. 对于Hibernate的底层浅谈
  12. io流读取文件
  13. 【Redis使用系列】Redis常用操作
  14. Tomcat系列(1)——Tomcat安装配置
  15. AB PLC首次IP地址如何分配
  16. 何给域名配置https证书
  17. sql并集union和union all的区别
  18. map遍历的几种方式和效率问题
  19. 安全测试8_Web安全实战1(DVWA部署)
  20. mac下PHPStorm2018.2破解教程

热门文章

  1. C++模板(菜鸟教程)
  2. poj2594——最小路径覆盖
  3. Anaconda/kickstart
  4. kafka参数在线修改
  5. 关于Vue.js去掉#号路由
  6. C#格式化年月日截取
  7. 前端布局神器 display:flex
  8. BZOJ 3681 线段树合并+网络流
  9. POJ 3083 BFS+DFS 40行
  10. Android_方向传感器