1054 Bulbasaur and Exciting Number

AC代码：如果用循环暴力的话会TLE所以用转换的方法过，也没有什么含金量。

#include<vector>
#include<iostream>
#include<cstdio>
#include<string.h>
#include<cmath>
#include<map>
#include<algorithm>
#include<stdlib.h>

using namespace std;
typedef long long ll;
const int maxn=100010;
const int mod=998244353;
const int inf=0x3f3f3f3f;

int main()
{
    int n,m,k,q,p,r,l,sum;
    scanf("%d",&n);
    while(n--){
        int flag=0;
        scanf("%d%d%d%d%d",&k,&p,&q,&l,&r);
        for(int i=1;i<=72;i++){
            sum=p*pow(i,k)+q;
            m=sum;int a=0;
            while(m){
                a+=m%10;
                m/=10;
            }
            if(a==i)
                if(sum<=r&&sum>=l)
                    flag++;
        }
        printf("%d\n",flag);
    
}
    return 0;
}