企业官网建设流程全解析

做企业网站应该注意什么,专做外贸的网站有哪些,网站后台是什么,戴尔网站建设的特点题目背景四川 NOI 省选 2010。题目描述在中国#xff0c;很多人都把 6 和 8 视为是幸运数字#xff01;lxhgww 也这样认为#xff0c;于是他定义自己的“幸运号码”是十进制表示中只包含数字 6 和 8 的那些号码#xff0c;比如 68#xff0c;666#xff0c;888 都是“幸运…题目背景四川 NOI 省选 2010。题目描述在中国很多人都把 6 和 8 视为是幸运数字lxhgww 也这样认为于是他定义自己的“幸运号码”是十进制表示中只包含数字 6 和 8 的那些号码比如 68666888 都是“幸运号码”但是这种“幸运号码”总是太少了比如在 [1,100] 的区间内就只有 6 个6866688688于是他又定义了一种“近似幸运号码”。lxhgww 规定凡是“幸运号码”的倍数都是“近似幸运号码”当然任何的“幸运号码”也都是“近似幸运号码”比如 1216666 都是“近似幸运号码”。现在 lxhgww 想知道在一段闭区间 [a,b] 内“近似幸运号码”的个数。输入格式输入数据是一行包括 2 个数字 a 和 b。输出格式输出数据是一行包括 1 个数字表示在闭区间 [a,b] 内“近似幸运号码”的个数。输入输出样例输入 #1复制1 10输出 #1复制2说明/提示对于 30% 的数据保证 1≤a≤b≤106。对于 100% 的数据保证 1≤a≤b≤1010。代码实现:#include iostream #include algorithm #include cmath #define int long long using namespace std; const int N1e69; int x, y, res; int lst[N], t, lc[N], len; bool mk[N]; void dfs(int s) { if(s y) return; if(s) lst[t] s; dfs(s*106); dfs(s*108); } bool cmp(int a, int b) { return ab; } __int128 gcd(__int128 a, __int128 b) { if(!b) return a; else return gcd(b, a%b); } __int128 lcm(__int128 a, __int128 b) { if(!a) return b; return a/gcd(a,b)*b; } void dfs2(int idx, int cnt, __int128 lm) { if(lm y) return; if(idx len) { if(!lm) return; int sign (cnt%2) ? 1 : -1; res sign * (floor(1.0*y/lm) - ceil(1.0*x/lm) 1); return; } dfs2(idx1, cnt1, lcm(lm, lc[idx])); dfs2(idx1, cnt, lm); } signed main() { scanf(%lld%lld, x, y); dfs(0); for(int i1; it; i) { if(!mk[i]) lc[len] lst[i]; for(int ji1; jt; j) if(!(lst[j] % lst[i])) mk[j] true; } sort(lc1, lc1len, cmp); dfs2(1, 0, 0); printf(%lld, res); return 0; }