Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1424--PIPI的消消乐Ⅴ(弱化版)
1424: PIPI的消消乐Ⅴ(弱化版)
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
113
Solved:
40
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
新的消消乐游戏又来了!
有一个集合一开始含有n个元素,PIPI和POPO需要轮流操作,若当前集合中还有x个元素且x大于等于2,操作者需要把f(x)或者x-f(x)个元素从集合中删去;若当前集合中还有x个元素且x小于2,当前操作者就输了。其中f(x)=y,y为满足y*2<=x的最大整数。
按照惯例由PIPI先行操作,假设双方足够聪明,请问谁最后能获胜呢?
Input
输入一个正整数n,n<=10^7。
Output
若PIPI获胜输出"PIPI",若POPO获胜输出"POPO",若双方均无法获胜输出“55OPEN”。
Sample Input
1
Sample Output
POPO
Source/Category
简单