运是强者的谦辞，命是弱者的借口。

题意（原题）： 一些卡片，染成三种不同的颜色，分别sr,sb,sg张。给出m种洗牌方法，求有多少染色方案。如果一种染色方案能通过某种洗牌方法变成另一种方案，这两种方案相同。保证任意多次洗牌都可用洗牌方法中的一种代替，且对每种洗牌法，都存在一种洗牌法使得能回到原状态。 思路： 这儿写的非常好，我认为我没必要再写一个。其中关于逆元的可以参考我的这篇文章。 代码： #include #inclu

我在做bzoj1004时看了别人的题解，需要用到一个叫逆元的玩意儿，查看了许多资料，决定写一个易懂的解析。 假设我们要求(a*b/d)%p的值。 但是a*b会爆long long. 那我们很希望把/d换成乘某个数，这样就可以边乘边模对吧。 那么，在%p条件下，除d等于乘d的逆元。 我们称inv(x,y)为x在%y条件下的逆元。 举个例子，3为2在%5意义下的逆元，即inv(2,5)=3。 那么 (