每天一点有趣的算法竞赛内容（day1）

MaxBlazeIceInk

给定长度为 n 的序列 a 与模数 m （不保证是质数），统计有多少区间满足区间乘积 \bmod\ m=1 。 HINT   当 \gcd(x,m)\neq 1 时，分析包含 x 的区间的性质。 Solution   任何包含上述 x 的区间都不可能成为答案。因此我们去除所有这样的点之后，剩下的每…

正在进入完整页面…