P1936 水晶灯火灵

    • 1.3K通过
    • 2.3K提交
  • 题目提供者 情到深处人孤独
  • 评测方式 云端评测
  • 标签 递推
  • 难度 入门难度
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    《爱与愁的故事第五弹·Halloween》第二章。

    题目容易吐血请谨慎阅读!

    题目描述

    爱与愁大神兴高采烈地踏出妖精系道馆——他已经获得了妖精系徽章(鼓掌)!可是一出门就遇到一群パンプジン(Because today is Halloween)!仲谋半?没事,爱与愁大神手上还仅存着一只水晶灯火灵(完克パンプジン)。或许是因为这是爱与愁大神存活的最后一只精灵,水晶灯火灵十分振奋,一击打垮了一群パンプジン。水晶灯火灵使用了一招**(被打上了马赛克?!),刚好符合以下③条规则:①m、n∈{1,2,……,k}②(n²-m\n-m²)²=1③m、n为整数。

    Ai Yuchou God was very happy,he wants to know m²+n² how is the biggest.Can you help him?Please output m and n.(以上翻译失败,造成许多不便请谅解)

    输入输出格式

    输入格式:

    Only one:k。(What?还是失败?)

    输出格式:

    共两行:第一行是m的最大值,第二行是n的最大值。(What?翻译成功了?)

    输入输出样例

    输入样例#1: 复制
    1995
    输出样例#1: 复制
    m=987
    n=1597

    说明

    20%数据:k<=100

    100%数据:k<=10^8

    又是一道水题……

    【广告】妈妈再也不用担心我的等级,任天堂游戏机!

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