组合数学 求情况()

越狱 https://www.acwing.com/problem/content/1292/

n个房间m个宗教 求2个相同相邻宗教的情况 : 正难则反 !
mn-m*(m-1)(n-1) //所有情况-每个房间信奉不同宗教的情况(第一个房间是m 第二情况必须不同所以是m-1)

cout << ( (qmi(m ,n)-m*qmi( m-1 ,n-1 ))%mod+mod)%mod;//快速幂需要防止-到负数
————————

越狱 https://www.acwing.com/problem/content/1292/

n个房间m个宗教 求2个相同相邻宗教的情况 : 正难则反 !
mn-m*(m-1)(n-1) //所有情况-每个房间信奉不同宗教的情况(第一个房间是m 第二情况必须不同所以是m-1)

cout << ( (qmi(m ,n)-m*qmi( m-1 ,n-1 ))%mod+mod)%mod;//快速幂需要防止-到负数