中国网站建设代理项目,公司网站公众号维护怎么做,奉城网站建设,让别人做网站需要注意什么题干#xff1a;
单测试点时限: 2.0 秒
内存限制: 256 MB
“他觉得一个人奋斗更轻松自在。跟没有干劲的人在一起厮混#xff0c;只会徒增压力。”
QQ 小方决定一个人研究研究进制转换。
很快#xff0c;QQ 小方就遇到问题了。他现在想知道在十进制范围 [l,r] 内有多少整…题干
单测试点时限: 2.0 秒
内存限制: 256 MB
“他觉得一个人奋斗更轻松自在。跟没有干劲的人在一起厮混只会徒增压力。”
QQ 小方决定一个人研究研究进制转换。
很快QQ 小方就遇到问题了。他现在想知道在十进制范围 [l,r] 内有多少整数满足在 k 进制下末尾恰好有 m 个 0 。
比如在十进制下的 24 在二进制下是 11000 我们称十进制下的 24 在二进制下末尾恰好有 3 个 0 。
QQ 小方一筹莫展你能帮他解决问题吗
输入
第一行包含一个整数 T (1≤T≤105 ) 表示数据组数。
对于每组数据包含一行四个整数 l,r,k,m ( 1≤l≤r≤1018 , 2≤k,m≤100 )含义如题目所述。
输出
对于每组数据输出一行包含一个整数表示答案。
样例
Input
2
1 10 2 3
1 100 2 3Output
1
6提示
例如在 100 进制下末位是 90 的数不算作有末尾 0 。
解题报告 然后作差就行了。
但是注意这题要处理高精度问题。处理方法有两个要么变乘法为除法要么换范围更大的整数选稍微比longlong大一点的就可以了
AC代码1
#includecstdio
#includeassert.h
#includeiostream
#includealgorithm
#includequeue
#includemap
#includevector
#includeset
#includestring
#includecmath
#includecstring
#define ll long long
#define fi first
#define se second
#define pb push_back
#define pm make_pair
using namespace std;
const int MAX 2e2 6;
const ll INF 0x3f3f;
ll l,r,k,m;
unsigned ll tmp;
unsigned ll cal(unsigned ll x) {unsigned ll res 0;res x / tmp;if(tmp * k x tmp*k 0) res - x/(tmp*k) ;return res;
}
int main()
{int t,n;cint;while(t--) {scanf(%lld%lld%lld%lld,l,r,k,m);tmp 1;int flag 1;for(int i 1; im; i) {tmp * k;if(tmp r || tmp 0) {flag 0; break;}}if(!flag) {printf(0\n);continue;}printf(%lld\n,cal(r) - cal(l-1));} return 0 ;} AC代码2
#includebits/stdc.h
#define ll long long
using namespace std;
int get(ll x,int k)
{int res0;while(x){res;x/k;}return res;
}
int main()
{int T,k,m;scanf(%d,T);while(T--){ll l,r;scanf(%lld%lld%d%d,l,r,k,m);int tmpget(r,k);if(tmpm){puts(0);continue;}ll xpow(1ll*k,m);ll ansr/x-(l-1)/x;if(r/xk)ans-(r/(x*k)-(l-1)/(x*k));printf(%lld\n,ans);}
}或者使用Python
Tint(input())
for i in range(T):l,r,k,mmap(int,input().split())nowk**manow*kprint((r//now-(l-1)//now)-(r//a-(l-1)//a))
