TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1702
  • Problem
  • P1702【Pugnacious 模拟赛II】何老板的密码
    Limits : Time Limit : 20000 MS   Memory Limit : 65536 KB
    Description

    寂静的星期一…………
       Nicole半夜去机房刷完题后,突然发现何老板的U盘没有带走……
       果然,上面有“动物世界”“入党申请书”“毛主席选集”“金刚葫芦娃”“英语听力材料”“走进科学”等很可疑的压缩包,但是狡猾的何老板都设了密码。
       历尽千辛万苦,Nicole终于知道了密码的规律,那就是何老板在每个压缩包上都设置了一个正整数X,而真正的密码和这个X有着非常密切的关系……
       即如果有另外一个正整数Y能满足这两个数的和乘这两个数的差的绝对值,再减去这两个数的积,最后的答案的平方恰好等于1,那么Y就是一个可能出现的密码。
       现在Nicole知道了这个压缩包上面的X,但是有哪些可能的密码呢?

    Input Format

    一个正整数X

    Output Format

    所有可能的Y,按照升序输出,中间用空格隔开。
       如果没有满足条件的Y,输出“poor Nicole”

    Sample Input

    2

    Sample Output

    1 3

    Hint

    数据范围:
    对于50%的数据,X不超过10000
    数据保证所有的X和Y都在long long范围之内。
       
    说明:
    (2+1)(2-1)-21= 1
    (3+2)(3-2)-2
    3= -1


    Source  感谢pugna与nicole编题审题