https://scut.online/p/485 给定a和n,求有多少个质数p,满足n是使得a^n=1 mod p成立的最小正整数. 翻译:求有多少个质数p,使得a模p的阶delta_m(a)是n 先验证 a^n=1 mod p 成立 那么假如还有更小的m使得 a^m=1 mod p 成立,则这个p不合要求 由阶的性质有delta_m(a)|n,故只需要检查n的所有因子就可以了. 但其实不需要检查所有因子,只需要检查n的所有质因子.(从板子上面可以看出来,但是为什么) 即 a^(p_i) =…
https://scut.online/p/11 T了好多次,还想用mutimap暴力分解每个数的质因数.后来记录每个数的最小质因子过了. #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, m, MOD; const int SIZE = 1e6, SIZEP = 8e4; int p2[SIZE + 5], p5[SIZE + 5]; int p[SIZEP + 5], ptop; int m…
https://scut.online/p/243 这道题唯一难点在于如何快速确定m合法.可以统计滑动窗口中已有元素的数量. #include<bits/stdc++.h> using namespace std; #define ll long long int n; ]; ]; int sum; ]; int cntsum; bool ok(int m){ memset(cnta,,sizeof(cnta)); cntsum=; ;i<m;i++){ ){ cntsum++; } c…
