#include <bits/stdc++.h>
using namespace std;
set<int> st[110];
int fa[110],mi[110];
int main()
{
int i,j,n,m,a,b,ans,tmp;
memset(fa,0,sizeof(fa));
for(i=2;i<=100;i++)
{
if(fa[i])
continue;
for(j=1,tmp=i;tmp<=100;j++,tmp*=i)
{
fa[tmp]=i;
mi[tmp]=j;
}
}
while(cin>>m>>n>>a>>b)
{
for(i=0;i<=100;i++)
st[i].clear();
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
st[fa[i+a]].insert((j+b)*mi[i+a]);
}
}
ans=0;
for(i=0;i<=100;i++)
ans+=st[i].size();
printf("%d\n",ans);
}
}
51nod 1024 矩阵中不重复的元素
最新推荐文章于 2018-12-25 01:26:36 发布