2018年11月4日
noip 数学整理
摘要： // 质数判定 (1) 暴力 bool check(int x) { for (int i = 2; i * i = a) break; if(Qpow(f[i], a - 1, a) != 1) return 0; LL pp = a - 1; while(pp % 2 == 0) { pp /= 2; LL y = Qpow(f[i], pp, a); if(... 阅读全文
posted @ 2018-11-04 20:43 AK_Gang 阅读(311) 评论(1) 推荐(2) 编辑