//acwing896int main(){int n;cin n;vectorintnum(n);for (int i 0; i n; i){cin num[i];}vectorintdp;for (int i 0; i n; i){int pos lower_bound(dp.begin(), dp.end(), num[i]) - dp.begin(); //等于的情况不用添加if (pos dp.size())dp.push_back(num[i]);elsedp[pos] num[i];}cout dp.size() endl;return 0;}//acwing902int main(){int n, m;string str1, str2;cin n str1 m str2;vectorvectorintdp(n1, vectorint(m1));for (int i 0; i n; i){dp[i][0] i;}for (int i 0; i m; i){dp[0][i] i;}for (int i 1; i n; i){for (int j 1; j m; j){if (str1[i - 1] str2[j - 1])dp[i][j] dp[i - 1][j - 1];elsedp[i][j] min({ dp[i - 1][j] 1,dp[i - 1][j - 1] 1,dp[i][j - 1] 1 });}}cout dp[n][m] endl;return 0;}//acwing899vectorvectorintdp(11, vectorint(11));string curr;int k;bool helper(string str){if (abs((int)str.size() - (int)curr.size()) k)return false;for (int i 1; i str.size(); i){for (int j 1; j curr.size(); j){if (str[i - 1] curr[j - 1])dp[i][j] dp[i - 1][j - 1];elsedp[i][j] min({ dp[i - 1][j] 1,dp[i - 1][j - 1] 1,dp[i][j - 1] 1 });}}return (dp[str.size()][curr.size()] k) ? false : true;}int main(){int n, m;cin n m;vectorstringall(n);for (int i 0; i n; i){cin all[i];}for (int i 0; i 11; i){dp[i][0] i;}for (int j 0; j 11; j){dp[0][j] j;}while (m--){cin curr k;int ans 0;for (int i 0; i n; i){if (helper(all[i]))ans;}cout ans endl;}return 0;}//acwing900const int mod 1e9 7;int main(){int n;cin n;vectorintdp(n 1, 0);dp[0] 1;for (int i 1; i n; i){for (int j i; j n; j){dp[j] (dp[j] dp[j - i]) % mod;}}cout dp[n] endl;return 0;}//acwing338int helper(int num, int k){int ans 0;for (int i 1; i num; i * 10){int left num / (i * 10);int curr num / i % 10;int right num - (num / i) * i;if (k 0){if (!left)continue;if (curr)ans left * i;elseans (left - 1) * i right 1;}else{if (curr k)ans (left 1) * i;else if (curr k)ans left * i right 1;elseans left * i;}}return ans;}int main(){while (1){int a, b;cin a b;if (!a !b)break;if (a b)swap(a, b);for (int i 0; i 10; i){cout helper(b, i) - helper(a - 1, i) ;}cout endl;}return 0;}