韵意

摘要： 在模数为0或1的时候，会出现一些奇怪的结果。 阅读全文

摘要： https://scut.online/p/492 求[1,a]范围内的a模m的逆元的数量。 一开始用扩展欧几里得算法草了一发，WA了，当时不太清楚模非质数的周期，看来扩展欧几里得算法的笔记才知道要加上m/(gcd(a,m))，但实际上用扩展欧几里得算法能求出逆元，gcd(a,m)必然是1，所以实际 阅读全文