Programmer Group

number theory Prime table Number of prime numbers with length i cnt [ 1 ] = 4 cnt [ 2 ] = 21 cnt [ 3 ] = 143 cnt [ 4 ] = 1061 cnt [ 5 ] = 8363 cnt [ 6 ] = 68906 cnt [ 7 ] = 586081 Prime table within 1000 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 17 ...

G: The LCMs Must be Large | CF 1166E meaning of the title The LCMs Must be Large | CF 1166E Given a n n n given m m m groups of data, each set of data is ...

subject Problem solving ideas Firstly, the idea of two-dimensional to one-dimensional is discussed. Convert each point to abscissa multiplied by N + ordinate. It seems that it can be realized, but this problem needs four points, so 3 and 4 are implicitly connected. So it will be Wa. When we first increase N by 1, each available XY will not ...

E. Height All the Same General idea of the topic Given the grid of \ (n * m \), cubes can be placed on each grid. Initially, there are \ (a_{i,j} \) cubes on the grid with coordinates of \ ((i,j) \). Now there are two operations: Select two adjacent squares and place a cube on top of each Select a person's Square and place two cubes on it It ...

meaning of the title seek 16 16 In hexadecimal, n ! n! n! Remove the tail 0 0 ...

summary It is mainly used to solve the an=b(mod p) problem and solve the minimum non negative integer n to satisfy the left formula. Ordinary BSGS can solve the case of a and P coprime, and extended BSGS can solve the case of non coprime Common BSGS Problem solving steps 1. Take m=ceil(sqrt §) (rounded up). If the solution exists, ...

Today, I spent a day grinding Mobius function and did two questions. I have a lost understanding of Mobius. If I want to take notes, I'll write this blog First, let's introduce what is an integral function. When gcd(a,b)=1 and f(a,b)=f(a)*f(b), f(x) is an integral function. For any a and B, f(a,b)=f(a)*f(b), it is called a complete integral fu ...

Portal Define dp1[u] the function value of the function composed of all points reachable by u sign; dp2[u] represents the partial derivative value of the function composed of all points reachable by u to the variable represented by varIdx, where varIdx is enumerated one by one outside the dp2 solution process and input. Because we build an in ...