首页 > 小红模5
头像 Turgen
发表于 2026-01-28 07:50:33
注意到十进制数的构成是形如,由于高位带了权重,所以一定可以被5整除,只需要看个位数。 个位数有 种取值范围,其对应的模5余数只在0~4,其中0没有贡献不计 当最后一位取值为x时,我们也无需关心他拼在一起是怎么样的,只需要关心这个数字的个位数, 也就是每个数都可以有(n-1)!个方案数,其贡献是x取 展开全文

等你来战

查看全部