【互测】20/05/27

​​瑠璃色の物語 - By 大神可可​​

• 考虑为可重集合，令，考虑最后的答案是什么
  
  首先考虑求这么一个东西
  
  这个其实是
  
  后面用等幂和算，前面用调和级数预处理
  下面考虑求
  
  容易发现没有常数项，对没有贡献，​​​

​​Naiive - By FSY​​​ 签到题，大家都切掉了，​​Sol​​

​​送分题 - By 大神 ldx​​

• 考虑随便点个的意义就是
  对每个数统计是它的倍数的情况容斥回去即可，直接的调和级数过不去，考虑这么一个过程，我们需要将不重不漏地加到，上，那么我们每个质因子做一遍，复杂度

​​构造题 - By 大神zxy​​

• 首先有限域的大小一定是
  考虑如何构造逆元，我们生成一个最高次数为 1，系数在之间的不可约的多项式，显然一个多项式对应着一个数，将乘法定义为与其取模，我们暴力枚举两个多项式相乘将它们相乘的结果掉就可以找出这个合法的多项式，​​​