Codeforces686C【dfs】

题意：

n,m<=1e9

设定一天n小时,一小时m分钟,

显示时间的是一个7进制的表，

问你在一天里出现多少个时刻，表中的数字要都不相同。

思路：

因为7进制，显示的数字肯定是0-7之间的。

然后就是搜一下,注意显示的方式，所以m分钟有几位就是显示几位

#include <bits/stdc++.h>
#include<algorithm>
using namespace std;

typedef __int64 LL;

int mm[25],hh[25];
bool vis[10];
LL ans,shi,fen;
int cnt1,cnt2;
LL n,m;

void dfs_hh(int num,LL shi)
{
    if(num==cnt1)
    {
        if(shi<n)
        {
            ans++;
            return;
        }
    }
    for(int i=0;i<7;i++)
    {
        if(!vis[i])
        {
            shi+=(LL)pow(7,num)*(LL)i;
            vis[i]=1;
            dfs_hh(num+1,shi);
            vis[i]=0;
            shi-=(LL)pow(7,num)*(LL)i;
        }
    }
}

void dfs_mm(int num,LL fen)
{
    if(num==cnt2)
    {
        if(fen<m)
        {
            dfs_hh(0,0);
            return;
        }
    }
    for(int i=0;i<7;i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            fen+=(LL)pow(7,num)*(LL)i;
            dfs_mm(num+1,fen);
            vis[i]=0;
            fen-=(LL)pow(7,num)*(LL)i;
        }
    }
}
int main()
{
    scanf("%I64d%I64d",&n,&m);
    LL nn,mm;
    nn=n,mm=m;
    if(nn>1) nn--;
    if(mm>1) mm--;
    cnt1=cnt2=0;
    while(nn)
    {
        ++cnt1;
        nn/=7;
    }
    while(mm)
    {
        ++cnt2;
        mm/=7;
    }
    ans=0;
    memset(vis,0,sizeof(vis));
    dfs_mm(0,0);
    printf("%I64d\n",ans);
    return 0;
}