코드#include #include #include using namespace std;typedef long long ll;ll n,dp[11][1003],res;// dp테이블은 [마지막 숫자][숫자의 길이]를 의미ll go(int len, string s) { if(len == n) return 1; // 목표 길이에 도달했으므로 1 반환 ll &ret = dp[s[len - 1] - '0'][len]; if(ret != 0) return ret; // i가 마지막 숫자보다 크거나 같은 경우 for(int i = 0; i = s[len - 1] - '0') { ret += go(len + 1, s + to_string(i)) % 10007; } } return ret % 10007;}int m..
