摘要: 给你 n,m 要你求 φ(n)*φ(m)*sum φ(ai)。 其中 ai 是满足 n%x+m%x>=x 的所有 x。 阅读全文
posted @ 2021-12-10 19:00 あおいSakura 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 给你一个多项式 F(x),要你求一个多项式 G(x),使得 F(x)*G(x)≡1(mod x^n),系数对 998244353 取模。 阅读全文
posted @ 2021-12-10 15:42 あおいSakura 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 要你求 sum i=1~n![gcd(i,m!)=1]%r。 其中 r 是质数,n>=m。 很多组询问。 阅读全文
posted @ 2021-12-10 08:14 あおいSakura 阅读(26) 评论(0) 推荐(0) 编辑