qq_38924883的博客

牛客Wannafly A:https://www.nowcoder.com/acm/contest/160/A 有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。（每个数无限取）   翡蜀定理：对于任何整数a,b,d=gcd(a,b)，关于未知数x和y的线性丢番图方程（翡蜀等...