注意到f(n)不會超過1459，于是暴力枚舉f(n)，檢驗n=k*f(n)是否合法即可。

?

#include<cstdio>
long long k,a,b,t;int i,j,ans;
int main(){scanf("%lld%lld%lld",&k,&a,&b);for(i=1;i<=1459&&k<=b/i;i++){t=k*i;if(a<=t&&t<=b){for(j=0;t;t/=10)j+=(t%10)*(t%10);if(j==i)ans++;}}return printf("%d",ans),0;
}

　　

轉載于:https://www.cnblogs.com/clrs97/p/4850107.html

總結

以上是生活随笔為你收集整理的BZOJ4292 : [PA2015]Równanie的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。