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

HINT

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

发现一个在题目中唯一对应又因为的范围很小,，所以直接暴力枚举check就好了

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define fu(a,b,c) for(int a=b;a<=c;++a)
 4 #define LL long long
 5 LL a,b,k;
 6 int main(){
 7   scanf("%lld%lld%lld",&k,&a,&b);
 8   int up=9*9*18,ans=0;
 9   fu(i,1,up){
10     if(i*k>b)break;
11     if(i*k<a)continue;
12     LL p=i*k,tmp=0;
13     while(p)tmp+=(p%10)*(p%10),p/=10;
14     if(tmp==i)ans++;
15   }
16   printf("%d",ans);
17   return 0;
18 }