hxttkl的博客

Counting fractionsTimeLimit: 2000MS  MemoryLimit: 65536 KbTotalsubmit: 39   Accepted: 6  DescriptionConsider the fraction, n/d, where n and d are positive integers. If n d and

看了网上很多完全背包的题，都感觉没解释清楚。设包子数为 a1 a2 a3 a4 a5...an考虑 对于凑一个 x 数k1 * a1 + k2*a2 +... +kn*an = x两边mod a1（k2*a2%a1 +k3*a3%a1 + ... +kn*an%a1 ）%a1= x%a1x%a1 的范围为 [0，a1)；比如说  想凑 x = 31,a1 = 5; x%a1 = 1;我能通过 （k...