题意

将1~n的正整数重排列，使得它的前缀积在模n下形成0~n-1的排列，构造解或说明无解。n≤1E5。

---

思考

小范围内搜索解，发现n=1，n=4和n为质数时有解。

不难发现，n一定会放在最后，否则会多出很多的0。

1.n≥4且n为合数：由于n能写成pq的形式，其中pq|(n-1)!，因此第n-1的位置上一定为0，故无解。

2.n为质数：按以下方式构造。令答案a_i=i*(i-1)^-1（若i-1=0,令其逆元为1）。则其前缀积为1,2,3,...,n-1,0。由于i*(i-1)^-1=j*(j-1)^-1时只可能i=j，因此a序列一定是互不相同的。

最新文章

1. ArrayList_HashSet的比较及Hashcode分析
2. String()与 toString()
3. 连锁机构3D指纹考勤系统解决方案
4. RSA大会播报 – 2014最佳安全博客提名（国外篇）
5. RDD：基于内存的集群计算容错抽象(转)
6. Linux 2.6 源码学习-内存管理-buddy算法
7. POJ 2528 Mayor's posters（线段树/区间更新 离散化）
8. $(document).ready(function(){});
9. Merge Intervals
10. selenium 基本了解
11. 【转】Cannot find -ltinfo when compiling android 4.0.3
12. 如何使用JCA (J2EE 连接器架构）实现企业应用--转载
13. Android开发手记(28) Handler和Looper
14. react-native component function
15. northern truck 是什么牌子？具体_百度知道
16. 时间戳timestamp
17. socket常见几种异常
18. 关于string.h中字符串的操作
19. C++入门篇一
20. 第五次编程作业-Regularized Linear Regression and Bias v.s. Variance

热门文章

1. DP刷题记录
2. jdk8下面的ArrayList的扩容
3. layui中使用自定义数据格式对数据表格进行渲染
4. 我的 2019 年 Python 文章榜单
5. MSXM简单的使用
6. HDU3886 Final Kichiku “Lanlanshu” 题解 数位DP
7. 「SP122」STEVE - Voracious Steve 解题报告
8. 快速部署postfix邮件服务器
9. 这份前端面试小册子dog cheng带来啦～
10. Redis-CAP定理和BASE理论（二）