[ABC114c]755（dfs+二进制）

ABC114c
题意：求1-n中有多少个数，只包含3，7，5且只包含3，7，5的数。35不合法，因为他没有7；3574不合法因为他有除3，7，5外的其他数字。

解法：dfs控制数字只由3，5，7构成，f控制这个数包含了3，5，7这三个数字。

#include
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;
}