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
发现一个fi在题目中唯一对应fi∗k又因为fi的范围很小,，所以直接暴力枚举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 }