摘要：
使用NTT需要保证模数mod 为质数。 通过以下代码求得一个模数的原根 ， 常见的质数的原根 998244353 -> 3 1e9+7 -> 5 g是mod(r * 2 ^ k + 1)的原根 r * 2 ^ k + 1 r k g 3 1 1 2 5 1 2 2 17 1 4 3 97 3 5 5 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/133/D来源：牛客网 题目描述 Applese打开了m个QQ群，向群友们发出了组队的邀请。作为网红选手，Applese得到了n位选手的反馈，每位选手只会在一个群给Applese反馈 现在，Applese要挑选其中的k名 阅读全文
摘要：
推荐博客 ： https://www.cnblogs.com/gzy-cjoier/p/8426987.html 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/148/D来源：牛客网题目描述Prefix Sum is a useful trick in data structure problems.For example, given an array A of length 阅读全文