摘要："洛咕" 题意:给出$A$,$B$,求下面的式子的值. $$\prod_{i=A}^{B}\prod_{j=1}^{i}(\frac{i}{j})^{\lfloor \frac{i}{j} \rfloor}\ (\bmod \ 19260817)$$ 包含$T$组询问.$A,B include in 阅读全文

摘要："洛咕" 二元组$ (a,b)$,可以变成$ (a,b+1)$或$ (ab,b)$.你有初始二元组$ (1,0)$,给你区间$ [l,r]$,和一个整数$ p$,在区间内选一个数$ x$,使$ (1,0)$在不超过$ p$步变化后,第一维的值变成$ x$,求$ x$的个数.$2 include in 阅读全文

摘要："CH" 题意:给定整数$N(N using namespace std; inline int read(){ int s=0,w=1;char ch=getchar(); while(ch'9'){if(ch==' ')w= 1;ch=getchar();} while(ch ='0'&&chv 阅读全文

摘要："洛咕" 题意:求方程$1/X+1/Y=1/(N!)$的正整数解的组数，其中$N≤10^6$. 分析:大力推式子.首先看到分数想到通分得,$yn!+xn!=xy$,移项得$xy (x+y)n!=0$ 式子两边同时加上$(n!)^2$,得到$(n!)^2 (x+y)n!+xy=(n!)^2$ 左边十字 阅读全文

摘要："洛咕" 题意:对于每个数字n($n =1;//x^(p 1)变成(x^((p 1)/2))^2 LL t=ksm(x,k,p);//二次探测 if(t!=1&&t!=p 1)return 0; if(t==p 1)return 1; //t=1时还能够继续探测, //而t=p 1时无法继续探测,只 阅读全文

摘要："poj" 题意:给定整数L,R($1 include include using namespace std; int a[1000001],b[1000001],v[1000001]; int n,m,l,r,minn,maxn; int x,y,xx,yy; void prime(){ mem 阅读全文

摘要："poj" 题意:给定一个正整数L($L include include define ll long long using namespace std; ll gcd(ll a,ll b){ if(b==0)return a; return gcd(b,a%b); } ll quickmul(ll 阅读全文

摘要："poj" 题意：求$a^b$的所有约数之和$mod9901$的值.($11)p[++m]=n,c[m]=1; } int quickpow(int a,long long b){ int cnt=1; while(b){ if(b&1)cnt=((long long)cnt a)%mod; a=( 阅读全文

摘要："传送门" 题意:求一个最长的序列,满足序列严格单调递增,任意相邻两个数非互质且所有的数都来自长度为n且单调递增的序列a三个条件. 分析:既然原序列本身满足单调递增,所以对于这个条件我们可以不管.所有的数都来自a序列,额,这个条件更没必要管.所以我们从序列相邻两个数非互质入手. 设f[i]表示以a[ 阅读全文

摘要："传送门" 题意：给出一个由小写英文字母组成的字符串S，再给出q个询问，每个询问是[L,R]的区间形式，要求回答字符串S在该区间内(所构成的子串)的最短循环节. 分析：首先我们来谈谈循环节有哪些性质？因为简单易懂，就直接列出来了（只列举本题涉及到的）： (1)一个字符串的循环节的长度一定是该字符串长 阅读全文

摘要：质数的判定（时间复杂度$O(\sqrt{n})$） cpp bool is_prime(int n){ for(int i=2;i iv[i]||prime[j] n/i) break; //i有比prime[j]更小的质因子,或者超出n的范围 v[i prime[j]]=prime[j]; //p 阅读全文