Yu Gi Oh!

题目链接 题意 给定一张边带权的无向图，求生成树的权值和是 k 的倍数的生成树个数模 p 的值。 n≤100,k≤100,pmod  k=1n\leq 100,k\leq 100,p\mod k=1n≤100,k≤100,pmodk=1 Sol 看见整除然后 pmod  k=1p\mod...

题目链接 题目描述 群里有kkk个不同的复读机。为了庆祝平安夜的到来，在接下来的nnn秒内，它们每秒钟都会选出一位优秀的复读机进行复读。非常滑稽的是，一个复读机只有总共复读了ddd的倍数次才会感到快乐。问有多少种不同的安排方式使得所有的复读机都感到快乐。 Sol 发现 ddd 只有 333 ， 很可能需要分开讨论。 d=1d=1d=1 就是 knk^nkn d=2d=2d=2: 其实容易发现这是一...