【JZOJ3084】超级变变变

description

经过一系列的游戏之后，你终于迎来了今天的作业，第一个作业是预习一个超级美好的函数f(x),描述如下。

为了研究这个函数的性质，你决定定义一次变化为x=f(x)。

若x就经过若干次变化为k，则你就会觉得这是一个k变变数。

现在既然你已经这么觉得了，那就只好给定A,B,求有多少个A<=x<=B是k变变数了。

analysis

• 这题打表……

• 把$[0,x]$的与$k$有关的答案打表出来后，可以发现和$2$的次幂有关

• 然后你以为就切了？

• 其实当$k$为偶数时答案是奇数的两倍

code

#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include
#include
#include
#define ll long long
#define reg register ll
#define fo(i,a,b) for (reg i=a;i<=b;++i)
#define fd(i,a,b) for (reg i=a;i>=b;--i)
#define O3 __attribute__((optimize("-O3")))using namespace std;ll k,a,b;O3 inline ll read()
{ll x=0,f=1;char ch=getchar();while (ch<'0' || '9'<ch){if (ch=='-')f=-1;ch=getchar();}while ('0'<=ch && ch<='9')x=x*10+ch-'0',ch=getchar();return x*f;
}
O3 inline ll get(ll x)
{ll ans=0;for (reg i=1;i*k<=x;i<<=1)ans+=(k%2==0?i*2:i);return ans;
}
O3 int main()
{//freopen("T1.in","r",stdin);k=read(),a=read(),b=read();printf("%lld\n",(k!=0 && k!=1)?get(b)-get(a-1):b-a+1);return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！