CodeForces 614 A. Link/Cut Tree（水~）

最新推荐文章于 2022-09-18 16:32:08 发布

原创最新推荐文章于 2022-09-18 16:32:08 发布 · 665 阅读

0 ·

CC 4.0 BY-SA版权

Code Forces 同时被 2 个专栏收录

606 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一种算法，用于在指定区间内查找满足特定幂次条件的整数。通过输入区间边界和幂次参数，该算法升序输出符合条件的数，若不存在则输出-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
给出一个区间[l,r]和一整数k，升序输出区间[l,r]中所有满足k^t的数，如果不存在这样的数则输出-1
Input
三个整数l,r,k(1<=l<=r<=10^18,2<=k<=10^9)
Output
升序输出区间[l,r]中所有满足k^t的数
Sample Input
1 10 2
Sample Output
1 2 4 8
Solution
水题，注意乘法可能会爆long long，所以每次判断与r的关系时要用除法
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
    ll l,r,k;
    while(~scanf("%I64d%I64d%I64d",&l,&r,&k))
    {
        ll ans=1ll;int flag=0;
        while(ans<=r)
        {
            if(ans>=l)
                flag=1,printf("%I64d ",ans);
            if(ans>r/k)break;
            ans*=k;
        }
        if(!flag)printf("-1");
        printf("\n");
    }
    return 0;
}