tool
「已注销」
xx
展开
-
NTT(快速数论变换)用到的各种素数及原根
g是mod(r * 2 ^ k + 1)的原根r * 2 ^ k + 1rkg31125122171439735原创 2017-08-02 11:06:38 · 9031 阅读 · 0 评论 -
中国剩余定理 [mi不互质]
假设有如下方程: 合并可得: 然后利用扩展欧几里得算法, 算出x1的最小正整数解, 代入原方程即可得y的值, 然后求出最终答案应用: http://blog.csdn.net/hnust_xx/article/details/76130227struct P { ll as, lc; ///as为ai, lc为最小公倍数原创 2017-07-26 20:53:21 · 274 阅读 · 0 评论 -
输入挂
int Scan() { int res = 0, ch, flag = 0; if((ch = getchar()) == '-') flag = 1; else if(ch >= '0' && ch <= '9') res = ch - '0'; while((ch = getchar()) >= '0原创 2017-07-26 20:33:20 · 207 阅读 · 0 评论