标签:一个 com 质数 uri class span 题解 code 相同
http://codeforces.com/contest/698/problem/F
给定一个长度为\(n\)的排列\(p\),有些位置已经填了数字,让你填上剩余的数字
问存在多少的排列满足
若存在\(\forall 1\le i<j\le n \; i \perp j\) 当且仅当 \(p_i \perp p_j\)
首先糊结论
对于排列都没有确定的情况
然后如果有确定的数的话
可以发现对于位置\(i\)和\(p_i\)他们的质因子是一个双射的关系
便于处理可以将\(1\)看成质数
(做过的题又不会做来补发题解qwq
标签:一个 com 质数 uri class span 题解 code 相同
原文地址:https://www.cnblogs.com/foreverpiano/p/9351030.html