摘要：
题意：一开始有1个物品，总价是1。你的一次操作可以要么使得物品数量+1，总价加上当前物品的单价。要么可以使得总价+1，物品数量不变。问你最少要几次操作从初始状态到达有x个物品，总价是y的状态。这里的y可以有小数点后的部分，会抹去。 如果x>y，显然无解。 因为不管怎样操作，物品的单价是单调不下降的。 阅读全文
摘要：
inv[i]=(M-M/i)*inv[M%i]%M 阅读全文
摘要：
题意：给你一个不超过九位的不含重复数码的十进制数，每次会随机将它的数码打乱，变成一个新的数，如果它小于等于上一次的数，那么你输了；如果它大于上一次的数，那么可以继续。直到它变成能够表达的最大数为止就赢了，问你赢的概率。 设所有排列从小到大被标记为1~n。p(i)表示排列i获胜的概率。 p(n)=1； 阅读全文
