#136. J哥生死环问题

    ID: 136 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>2024寒假一期开训赛

J哥生死环问题

Description

J哥迎来了暑假,爱摸鱼的J哥来到海边旅游。到了海边之后J哥想乘船体验一下大海的风光,但不幸的是,J哥所乘坐的船遭遇了风暴,这条船上有nn名旅客21n105(21≤n≤10⁵)。因为超载,风大浪高,十分危险。

这时船长提出,这条船限载2020名旅客,只有将多的人扔进海里,其余人才能幸免于难。为了活命,大家无奈同意这种做法,并决定让nn名旅客围成一圈,由第一个人开始,依次报数,数到99的人,便把他扔进大海里,然后他的下一个人重新从11开始报数,下一个数到99的人,也扔进大海里,如此循环,直至安全为止。

J哥思前想后,选了1616这个位置,请问J哥能否安全的从这次惊险的旅途中回来。如果安全,请输出Yes,否则为No;以及哪些位置是被扔进大海里的位置,请在下一行输出被扔出的顺序,每22个数字之间保留一个空格。

Input Format

一个整数n21<=n<=100000n (21<=n<=100000)

Output Format

YesYesNoNo;以及哪些位置是将被扔下大海的位置,请在下一行按被扔出的顺序输出出来,22个数之间保留一个空格。

21

Yes
9