@underc0very0 For the first part, I don’t know if this is hinting too much but it’s likely that the non-coprime part doesn’t wrap around the modulus. And even if it does, there’s an algorithm for it 
Hope this hint helps Fukurou too.
@underc0very0 For the first part, I don’t know if this is hinting too much but it’s likely that the non-coprime part doesn’t wrap around the modulus. And even if it does, there’s an algorithm for it
Hope this hint helps Fukurou too.