计蒜客 方程的解数（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 ;

 }

-