igrica
На хартија е запишан еден број N (1<=N<=10^7). Двајца играчи наизменично ја играат следнава игра:
играчот кој е на потег бира некој делител на бројот кој е напишан (делител не смее да биде бројот
1 или бројот на хартијата), го пресметува количникот помеѓу бројот запишан на хартијата и избраниот
делител и новодобиениот број го запишува на местото на претходно напишаниот број. Доколку играчот
не може да одигра потег (единствени делители се 1 и бројот запишан на хартијата), тој е победник.
Напишете програма во која се вчитува низа од броеви и за секој од тие броеви да се одреди кој играч
победува во партијата во чиј почеток е запишан тој број. Двата играчи играат оптимално (ги играат најдобрите
потези).
Input Преку стандарден влез во првиот ред се внесува бројот M (5<=M<=20). Во следните M редови се наоѓа по
еден број Ni (1<=Ni<=10^7).
еден број Ni (1<=Ni<=10^7).
Output Преку стандарден излез треба да се испишат M реда. Во i-тиот ред се запишува 1 доколку победува кога
почетниот број на хартијата е Ni, а 2 доколку вториот играч победува.
почетниот број на хартијата е Ni, а 2 доколку вториот играч победува.
Влез:
5
1
4
5
10
25
Излез:
1
2
1
2
2
Submit solution
Sign in to submit a solution.