提出 #23992976

---

ソースコード 拡げる

#include"bits/stdc++.h"
using namespace std;

#define int long long
#define ld long double
#define pb push_back
#define all(v) begin(v), end(v)
#define ff first
#define ss second
const int inf = 4e18;
const int N = 2e5 + 10;

map<array<int, 4>, int> dp;
string s;
int k;

int rec(int pos, bool tight, bool fst, int product) {
	if (pos == s.length()) return product <= k;
	if (dp.count({pos, tight, fst, product})) return dp[ {pos, tight, fst, product}];
	int &ans = dp[ {pos, tight, fst, product}];

	ans = 0;
	int lim = tight ? s[pos] - '0' : 9;
	for (int i = 0 + fst; i <= lim; i++)
		ans += rec(pos + 1, tight and i == lim, 0, product * i);

	return ans;
}

void testCase() {
	int n; cin >> n >> k;
	s = to_string(n);

	int ans = 0;
	for (int i = s.length() - 1; i >= 0; i--)
		ans += rec(i, !i, 1, 1);
	cout << ans;
}

int32_t main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int t_c = 1;
	// cin >> t_c;
	while (t_c--) testCase();
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘long long int rec(long long int, bool, bool, long long int)’:
./Main.cpp:18:10: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   18 |  if (pos == s.length()) return product <= k;
      |      ~~~~^~~~~~~~~~~~~

ジャッジ結果