HDU 5936 Difference 折半枚举，暴力

/*
   观察函数显然到1e10左右为负
   先处理一半 再根据x 匹配另一半。
*/
#include
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++ i)
typedef long long ll;
const int N = 1e5+1;
multiset s[8];
multiset s9;
ll num[10][N];
int Pow[10][10];
ll f(ll x,int k)
{
    ll ans=0;
    while(x) ans +=Pow[x%10][k],x /=10;
    return ans;
}
const int limit =1e5;
int main()
{
   rep(i,1,9) rep(j,1,9) Pow[i][j] = j==1?i:Pow[i][j-1]*i;
    for(int k=1;k<=9;k++)
    {
        for(ll i=0;i>t;
    while(t--)
    {
        int x,k;
        cin>>x>>k;
        int ans=0;
        for(int i=0;i1e9||xx<-1e9)&&k<=8) continue;
            if(k<=8) c =s[k-1].count(xx);
            else c =s9.count(xx);
            ans +=c;
        }
        if(x==0) ans--;
        cout<<"Case #"<<++cas<<": "<