文章列表
这题比较简单
#include<iostream>
#include<algorithm>
#include<list>
#include<cstdio>
#include<stack>
#include<string>
#include<cstring>
#define MAXN 200005
using namespace std;
char s[MAXN];
bool A[MAXN],AI[MAXN],F[MAXN];
int main(){
long n,x1=0,x2 ...
A.Cows and Primitive Roots
题意,给定一个素数p(2<p>2000),要求1<=x<p,x-1,x^2-1,..x^(p-2)-1都不能被p整除,但x^(p-1)-1能整除p,要统计这样的x有多少个
思路,由于此题p值比较小,于是我是用快速幂取模(经典分治算法),直接计算幂,看是不是满足条件
#include<iostream>
#include<algorithm>
#include<list>
#include<cstdio>
#include<stack>
#incl ...