ABC114c
题意:求1-n中有多少个数,只包含3,7,5且只包含3,7,5的数。35不合法,因为他没有7;3574不合法因为他有除3,7,5外的其他数字。
解法:dfs控制数字只由3,5,7构成,f控制这个数包含了3,5,7这三个数字。
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
int mod=998244353;
vector<int>v[300005];
int b[500005],a[500005];
int s[500005];
int ans=0;
void dfs(int num,int f)
{
if(num>n)return;
if(f==7)ans++;//111
dfs(num*10+3,f|1);//1
dfs(num*10+5,f|2);//10
dfs(num*10+7,f|4);//100
}
signed main()
{
cin>>n;
dfs(0,0);
cout<<ans;
}