u014688172的博客

C. Platforms Jumping There is a river of width n. The left bank of the river is cell 0 and the right bank is cell n+1 (more formally, the river can be represented as a sequence of n+2 cells number...

C2. Good Numbers (hard version） time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The only difference between easy and hard versions is the maxi...

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...

传送门 涉及快速幂与费马小定理 费马小定理：b^(p-1)=1(mod p),故b*b^(p-2)=1(mod p),所以x=b^(p-2) #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9+7; ll qpow(ll x,ll n) { ll res ...

传送门 Suppose there is a h×w grid consisting of empty or full cells. Let’s make some definitions: ri is the number of consecutive full cells connected to the left side in the i-th row (1≤i≤h). In partic...

传送门 题目 You are given a string s consisting of lowercase Latin letters and q queries for this string. Recall that the substring s[l;r] of the string s is the string slsl+1…sr. For example, the substrin...