Submission #59217816

---

Source Code Expand

#include <bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
using namespace atcoder;
#define all(a) a.begin(),a.end()
#define compress(a) sort(all(a));a.erase(unique(all(a)),a.end())
typedef long long ll;
typedef pair<ll,ll> P;
typedef modint1000000007 mi;
constexpr ll mod=1000000007;
ll n,b;
vector<ll>ans;
vector<ll>prod;

void dfs1(ll x,ll p,ll k){
	if(k==0){
		prod.push_back(p);
		return;
	}
	for(int i=x;i<=9;i++){
		dfs1(i,p*i,k-1);
	}
}

ll prod_dgt(ll x){
	ll res=1;
	while(x){
		res*=x%10;
		x/=10;
	}
	return res;
}

int main(){
	cin>>n>>b;
	string s=to_string(b);
	rep(i,s.size()){
		if(s[i]=='0'){
			ans.push_back(b);
			break;
		}
	}
	dfs1(1,1,11);
	compress(prod);

	for(auto e:prod){
		ll m=b+e;
		if(prod_dgt(m)==e)ans.push_back(m);
	}

	ll ret=0;
	for(auto e:ans){
		if(e<=n)ret++;
	}
	cout<<ret<<endl;

}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:3:31: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    3 | #define rep(i,n) for(int i=0;i<(n);i++)
      |                               ^
Main.cpp:38:9: note: in expansion of macro ‘rep’
   38 |         rep(i,s.size()){
      |         ^~~

Judge Result