0

电动汽车传动NVH总结

• hcyang1422 发布于
• 1354 收藏

电动汽车传动NVH总结 原文地址：https://mp.weixin.qq.com/s?__biz=MzA5Njc1MjIyMQ==&mid=2448703193&idx=1&sn=9f39661b1d4fe0f1a0804209dd2a0252&chksm=84abd9ebb3dc50fd3637004caffc1acf41df617819808d0409c18b96d6b80eabdfdfba...

0

NTT任意模数模板（+O(1)快速乘）

• hcyang1422 发布于
• 1136 收藏

NTT任意模数的方法其实有点取巧。两个数列每个有n个数，每个数的大小最多是10^9。如果没有模数，那么卷积过后每个位置的答案一定小于10^9*10^9*n,差不多是10^24左右那么就有一个神奇的做法，选3个乘积大于10^24的NTT模数，分别做一次，得到每个位上模意义下的答案，然后用中国剩余定理得到模上三个质数乘积的答案。因为答案显然小于三个质数乘积，那么模上三个质数乘积的答案就是这个数应该的值...