P2810 Catch the theives

    • 2通过
    • 16提交
  • 题目提供者 Kwork
  • 评测方式 云端评测
  • 标签 二分答案 高性能
  • 难度 尚无评定
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    你们懂的,浙江某高中的保安是非常敬(sui)职(bian)的,但是有一天,一群奶牛(不要问我怎么想的),溜进了校园走进了二食堂,偷吃了可口的饭菜(没尝过)。现在headmaster非常生气,让保安严查此事。这时走过,勤劳而又严谨的保安求助 , ***很忙所以把任务交给了你。要不要来杯咖啡先。

    题目描述

    karlven听说保安在打游戏值班时看到有4只奶牛滚出校门(吃太饱了?),而且这个品种的奶牛非常贪心,而且有秩序。怎么体现?偷吃的时候他们会排队,且后一只偷吃的量是前一只的整数倍(设为k,k>1),按照他的经验估计这些奶牛最多能吃m吨的食物,一旦超过就会暴毙化为灰烬,所以一只奶牛不会吃超过m吨的食物并且只能一吨一吨吃。一旦有一只奶牛无法吃东西,他就会攻击同伴然后自尽。现在karlven不告诉你m的值,只告诉你奶牛能够一起偷吃并且一起安全滚出校门的方案数量n(n<=10^15,不要方),请你算出m的值,若有多种解,输出最小的可能值,如果你怎么算都算不出,就输出-1,然后投诉保安。

    输入输出格式

    输入格式:

    一个数n

    输出格式:

    你算出的答案一个整数。

    输入输出样例

    输入样例#1: 复制
    1
    输出样例#1: 复制
    8
    输入样例#2: 复制
    8
    输出样例#2: 复制
    54

    说明

    n<=10^15

    样例#1:(1,2,4,8)

    样例#2:(1, 2, 4, 8),  (1, 3, 9, 27),  (2, 4, 8, 16),  (2, 6, 18, 54),  (3, 6, 12, 24),  (4, 8, 16, 32),  (5, 10, 20, 40),  (6, 12, 24, 48).

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。