## BSGS and extended BSGS

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, ...

Posted by **EZE** on *Sat, 25 Sep 2021 22:11:21 -0700*

## On Mobius function & Inclusion exclusion theorem (example: number coloring, complete square number)

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 ...

Posted by **ardyandkari** on *Tue, 21 Sep 2021 01:33:37 -0700*

## PTA-L3-023-calculation diagram, and some of my thoughts on the calculation diagram

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 ...

Posted by **stefandv** on *Mon, 20 Sep 2021 08:40:16 -0700*