2018湖南省赛B题“2018”

题面懒得敲了，反正看这篇博客的肯定知道题面。

比赛时想按约数的一些性质分情况讨论出公式然后在合并，结果单考虑矩阵里出现2018和1009(与2互质，1009出现次数等于2)出现的情况就写了一长串公式，还推了很久。在考虑1出现的综合情况就直接GG了。。

然后想到打表，奈何队友卡H题很久，最终因时间原因放弃来做B的时候已经冷静不下来了，没能打表成功，于是今天决定补一手打表。

我首先敲了dfs暴搜二维数组的，然后类比的(找了半天BUG)终于成功打出来了。。还是要好好练练打表，比赛卡这样的题真难受。

 #include<cstdio>
 #define ll long long
 ll tot;
 int a[]={,  , , };
 int m[][];
 int n,k;
 inline int gcd(int a,int b){return b?gcd(b,a%b):a;}
 void dfs(int x,int y)
 {
     if(x>=n){tot++;return ;}
     for(int j=;j<;j++)
     {
         if(x>&&gcd(m[x-][y],a[j])!=a[j])continue;
         if(y>&&gcd(m[x][y-],a[j])!=a[j])continue;
         m[x][y] = a[j];
         if(y+==k)dfs(x+,);
         else dfs(x,y+);
         if(!x&&!y)break;
     }
 }
 int main()
 {
     while(~scanf("%d%d",&n,&k)){
         tot = ;
         dfs(,);
         printf("tot: %lld\n",tot);
     }
     return ;
 }