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

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”