摘要：圆排列： 问题：有n个不同的人，问围成一桌吃饭，问有多少种相对位置不同的做法； 分析：已知线排列是n! ，那么将首位连起来就是圆排列，每旋转一个人的度数对应一个新的线排列，可选择n次，也就是说每个圆排列较线排列来说出现了n次，那么圆排列的个数为n! / n = (n-1)!. 题：https://a 阅读全文

摘要：题：https://ac.nowcoder.com/acm/problem/13884 题意：给定n，m，k，代表n个连续的格子，要求用m种颜色去涂色，要求图上的色的种类恰好为k。（n，m<=1e9,k<=1e6） 分析：恰好的字眼，说明要转成，不多于或至少的答案去做，再用容斥去求； 假设用不超过k 阅读全文

摘要：题：http://acm.hdu.edu.cn/showproblem.php?pid=4135 题意：求[A,B]与N互质的数的个数 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using na 阅读全文