P5271 OwenOwl 不学车也不删库(思维题)
文章目录题意输入格式输出格式样例解题思路:是否有解递归输出AC代码
题意
设 pp 是一个质数。
你有一个 pk 个点的无向完全图(任意两个点之间有一条无向边),点的标号是 0 到 pk-1 。
现在你需要从中找出一些 p 个点的完全图,使得原图中每条边属于且恰好属于其中一个完全图。
很显然你需要找出的完全图的个数是pk(pk−1)/2p(p−1)/2\frac{p^k(p^k- 1) / 2}{p(p-1)/2}p(p−1)/2pk(pk−1)/2 ,可以发现这个式子一定是整数。
输入格式
一行两个正整
原创
2020-09-17 20:12:42 ·
381 阅读 ·
1 评论