igrica
На хартија е запишан еден број N (1<=N<=10^7). Двајца играчи наизменично ја играат следнава игра:
играчот кој е на потег бира некој делител на бројот кој е напишан (делител не смее да биде бројот
1 или бројот на хартијата), го пресметува количникот помеѓу бројот запишан на хартијата и избраниот
делител и новодобиениот број го запишува на местото на претходно напишаниот број. Доколку играчот
не може да одигра потег (единствени делители се 1 и бројот запишан на хартијата), тој е победник.
Напишете програма во која се вчитува низа од броеви и за секој од тие броеви да се одреди кој играч
победува во партијата во чиј почеток е запишан тој број. Двата играчи играат оптимално (ги играат најдобрите
потези).
еден број Ni (1<=Ni<=10^7).
почетниот број на хартијата е Ni, а 2 доколку вториот играч победува.
5
1
4
5
10
25
1
2
1
2
2
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.