题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1008
越狱
我该说什么好呢……这种题
运用补集转化思想,总的方案数n^m减去不越狱的方案数
如果要不越狱,第一个牢房n种可能,第二个不能跟第一个一样就是n-1中第三个不能跟第二个一样就是n-1中……然后就是n*(n-1)^(m-1)了。
要用long long的地方不能粗心忘记加,所以我干脆全加了。其实这是偷懒的行为啦。仔细检查一下目测n是不用加的,
题目比较简单就不贴代码了。