U267779 取牌游戏

题目背景

古人云:“纸上得来终觉浅,绝知此事要躬行”。 本题正为了方便大家学习时(后)自我检测。 本题所属:[题单](https://www.luogu.com.cn/training/211872)。 本题配套:[博客](https://www.muyangplus.top/posts/8956865/#U267779-%E5%8F%96%E7%89%8C%E6%B8%B8%E6%88%8F) (内含题解)。

题目描述

小明正在使用一堆共 $K$ 张纸牌与 $N-1$ 个朋友玩取牌游戏。纸牌中包含 $M=K/N$ 张“good”牌和 $K-M$ 张“$bad$”牌。小明负责发牌,他当然想自己获得所有“$good$”牌。 他的朋友怀疑他会欺骗,所以他们给出以下一些限制,以防小明耍诈: 1) 游戏开始时,将最上面的牌发给小明右手边的人。 2) 每发完一张牌,他必须将接下来的 P 张牌一张一张地依次移到最后,放在牌堆的底部。 3) 以逆时针方向,连续给每位玩家发牌。 小明迫切想赢,请你帮助他算出所有“good”牌放置的位置,以便他得到所有“good”牌。牌从上往下依次标注为 #1,#2,#3,…

输入格式

输出格式

说明/提示

理论上对于 $100\%$ 的数据,满足以下条件: 1) $ 1 \le P \leq 10 $ 。 2) $2 \le N \leq 100 $ 。 3) $N \le K \leq 100000 $ 。 3) $K$ 是 $N$ 的倍数 。 对于所有不合法的数据请输出 $-1$ 。