摘要： 1.声明 1.博主比较菜，只会二维。还只会OI常用的。 2.不要吐槽换行。 3.精度、圆周率： 1 const ld eps=1E-10; 2 const ld pi=acos(-1); 3 const ld inf=1E9; 有时要long double，有时要int。 4.正确判相等： 1 in 阅读全文

摘要： 题意 将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的 阅读全文