A. Lucky Division1000 / 水题 暴力枚举

Posted 2021-10-02 幽殇默

https://codeforces.com/problemset/problem/122/A

#include<bits/stdc++.h>
using namespace std;
vector<int>ans;
void dfs(int sum,int index)
{
	ans.push_back(sum);
	if(index==3) return;
	dfs(sum*10+4,index+1);
	dfs(sum*10+7,index+1);
}
int main(void)
{
	dfs(0,0);
	sort(ans.begin(),ans.end());
	int n; cin>>n;
	for(int i=1;i<ans.size();i++) 
	{
		if(n%ans[i]==0)
		{
			puts("YES");
			return 0;
		}
	}
	puts("NO");
	return 0;
}