计蒜客 方程的解数（DFS）

问题描述

输出格式

输出一行，输出一个整数，表示方程的整数解的个数。

样例输入

-
 

样例输出

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <string>
 #include <math.h>
 #include <algorithm>
 #include <vector>
 #include <stack>
 #include <queue>
 #include <set>
 #include <map>
 #include <sstream>
 const int INF=0x3f3f3f3f;
 typedef long long LL;
 const int mod=1e9+;
 const double PI = acos(-);
 const double eps =1e-;
 #define Bug cout<<"---------------------"<<endl
 const int maxn=1e5+;
 using namespace std;

 int k[],p[];
 int n,m,ans;
 LL POW[][];//POW[i][j]表示i的j次方 

 void init()//打表
 {
     for(int i=;i<=;i++)
     {
         POW[i][]=;
         for(int j=;j<=;j++)
         {
             POW[i][j]=i*POW[i][j-];
         }
     }
 }

 void DFS(int step,LL sum)
 {
     if(step>n)
     {
         if(sum==) ans++;
         return ;
     }
     for(int i=;i<=m;i++)
         DFS(step+,sum+k[step]*POW[i][p[step]]);
 }

 int main()
 {
     #ifdef DEBUG
     freopen("sample.txt","r",stdin);
     #endif
     ios_base::sync_with_stdio(false);
     cin.tie(NULL);

     scanf("%d %d",&n,&m);
     for(int i=;i<=n;i++)
         scanf("%d %d",&k[i],&p[i]);
     init();//不要忘了
     DFS(,);
     printf("%d\n",ans);

     return ;
 }

-