【BZOJ4292】[PA2015]Równanie 暴力

【BZOJ4292】[PA2015]Równanie

Description

对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a<=n<=b且k*f(n)=n的n的个数。

Input

第一行包含三个正整数k,a,b(1<=k,a,b<=10^18,a<=b)。

Output

输出一个整数，即满足条件的n的个数。

Sample Input

51 5000 10000

Sample Output

3

HINT

满足的3个n分别为7293，7854和7905。

题解：发现f最多只有1458，暴力枚举f，然后判断一下即可。

注意枚举上界！小心爆long long！

 

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
typedef long long ll;
ll k,a,b;
int ans;
int main()
{
	scanf("%lld%lld%lld",&k,&a,&b);
	for(int i=1;i<=1458;i++)
	{
		ll x=k*i;
		if(x<a)	continue;
		if(x>b)	break;
		int tmp=0;
		while(x)	tmp+=(x%10)*(x%10),x/=10;
		if(tmp==i)	ans++;
	}
	printf("%d",ans);
	return 0;
}