{"id":139,"date":"2010-03-05T19:20:00","date_gmt":"2010-03-05T11:20:00","guid":{"rendered":"http:\/\/localhost\/?p=139"},"modified":"2010-03-05T19:20:00","modified_gmt":"2010-03-05T11:20:00","slug":"_vijos_1629_8","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=139","title":{"rendered":"\u3010VIJOS 1629\u3011 8"},"content":{"rendered":"<p> <a href=\"http:\/\/www.vijos.cn\/Problem_Show.asp?id=1629\" target=\"_blank\">www.vijos.cn\/Problem_Show.asp<\/a><br \/>\u5565\u4e5f\u522b\u8bf4\u4e86\u3002\u3002\u76f4\u63a5\u4e0a\u5bb9\u65a5\u539f\u7406\u3002\u3002<br \/>Code\uff1a<br \/>#include&lt;iostream&gt;<br \/>#define rep(i,n) for(int i=0;i&lt;n;i++)<br \/>using namespace std;<br \/>const int inf=~0U&gt;&gt;1;<br \/>typedef long long ll;<br \/>int a,b,A[20],n;<br \/>int Count(int a,int b,int x)<br \/>{<br \/>    return b\/x-(a-1)\/x;<br \/>}<br \/>ll gcd(ll a,ll b)<br \/>{<br \/>    return b?gcd(b,a%b):a;<br \/>}<br \/>ll lcm(ll a,ll b)<br \/>{<br \/>    return a\/gcd(a,b)*b;<br \/>}<br \/>ll ans=0;int d;<br \/>void dfs(int p,ll s,int ch)<br \/>{<br \/>    if(s&gt;b) return;<br \/>    if(p==n)<br \/>    {<br \/>        int d=Count(a,b,s);<br \/>        if(ch&amp;1) ans-=d;<br \/>        else ans+=d;<br \/>        return;<br \/>    }<br \/>    ll NewOne=lcm(s,A[p]);<br \/>    dfs(p+1,NewOne,ch+1);<br \/>    dfs(p+1,s,ch);<br \/>}<br \/>void init()<br \/>{<br \/>    cin&gt;&gt;n;<br \/>    rep(i,n) cin&gt;&gt;A[i];<br \/>    cin&gt;&gt;a&gt;&gt;b;<br \/>}<br \/>int main()<br \/>{<br \/>   \/\/freopen(&quot;in&quot;,&quot;r&quot;,stdin);<br \/>   init();<br \/>   dfs(0,8,0);<br \/>   cout&lt;&lt;ans&lt;&lt;endl;<br \/>} <\/p>\n","protected":false},"excerpt":{"rendered":"<p>www.vijos.cn\/Problem_Show.asp\u5565\u4e5f\u522b\u8bf4\u4e86\u3002\u3002\u76f4\u63a5\u4e0a\u5bb9\u65a5\u539f\u7406\u3002\u3002Code\uff1a#include&lt;iostream&gt;#define rep(i,n) for(int i=0;i&lt;n;i++)using namespace std;const int inf=~0U&gt;&gt;1;typedef long long ll;int a,b,A[20],n;int Count(int a,int b,int x){ return b\/x-(a-1)\/x;}ll gcd(ll a,ll b){ return b?gcd(b,a%b):a;}ll lcm(ll a,ll b){ return a\/gcd(a,b)*b;}ll ans=0;int d;void dfs(int p,ll s,int ch){ if(s&gt;b) return; if(p==n) { int d=Count(a,b,s); if(ch&amp;1) ans-=d; else ans+=d; return; } ll NewOne=lcm(s,A[p]); dfs(p+1,NewOne,ch+1); dfs(p+1,s,ch);}void init(){ cin&gt;&gt;n; rep(i,n) cin&gt;&gt;A[i]; cin&gt;&gt;a&gt;&gt;b;}int [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/139"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=139"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/139\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=139"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=139"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=139"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}