[ACM Day1]BAPC2014 A.Choosing Ice Cream
题目描述
有一个k面的骰子,用起选出N种不同的物品,并且保证每个物品选到的概率相同如果能输出最小投掷数,如果不能输出“unbounded”。
数据范围
n,k<=109n,k<=109n,kansansans的结果对nnn去映射,确保每个物品的概率相同即可。于是我们可以将这个问题转化成
kans≡0(modn)kans≡0(modn)k^{ans} \equiv 0(mod \...
原创
2018-07-08 15:38:54 ·
311 阅读 ·
0 评论