inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<<1)+(x<<3)+( Read More
a^-1 mod p 就是 我们要求的，这个值的结果恒等于 a^p-2 mod p inline int ksm(int x,int y){ int ans1=1;while (y){ if (y&1) ans1=1ll*ans1*x%Mod; y>>=1;x=1ll*x*x%Mod; }retur Read More
描述 taozi喜欢数学，但是遇到数学题就头疼，zdragon为了让大家高兴高兴，给taozi出了道难题： S=∑qi (1≤i≤n)，由于答案可能会很大，答案对p取模。 taozi喜欢数学，但是遇到数学题就头疼，zdragon为了让大家高兴高兴，给taozi出了道难题： S=∑qi (1≤i≤n) Read More
1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cstring> 5 6 using namespace std; 7 const int N=1e6+5; 8 char s[N],t[1000 Read More
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 typedef long long ll; 7 8 const int N=2 Read More
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 5 const int N=1e5+5; 6 int n,m; 7 int sum[N<<2],laze[N<<2]; //延迟标记 8 9 void Update( Read More
1 #include 2 #include 3 using namespace std; 4 5 const int N=1e5+5; 6 int n,m; 7 int sum[N>1; 16 Build(l,mid,rt>1; 24 if(p=r) return sum[rt]; 31 int mid=(l+r)>>1; 32 int sum... Read More
输入 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个字符串，该字符串由不超过1 Read More
描述 Mr. Wysuperfly uses a messenger tool called NKQQ to communicate with his friends on the net. The NKQQ accumulates 1 point score every hour automati Read More
描述 有若干只单身狗排成一排，编号从 l 到 r。GBX 发现，一个单身狗的编号的二进制中 1 的数量越多，表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。 有若干只单身狗排成一排，编号从 l 到 r。GBX 发现，一个单身狗的编 Read More