Coprime Array

  • 可以通过将x进行算术基本定理拆分后用CRT合并,弱化互素的条件,来推出答案序列长度至多为3的结论;也可以直接大胆假设
  • 实现时可以通过随机化避免CRT
posted @ 2024-09-27 14:10  D06  阅读(14)  评论(0)    收藏  举报
//雪花飘落效果