【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;
}