随笔分类 -  卷积

摘要:数的范围是在k进制下的n位数 一个数是lucky的当且仅当在k进制下,存在一个数位上的数,等于其他数位上的数在模k意义下的和。 利用减法原理 假设一个数的数位和为s,如果存在一个数,那么有 s-x%k=x%k -> s%k=2x%k 那么我们找到这样的x,就是说在计算和为s的方案数是不能使用这些x 阅读全文
posted @ 2024-01-17 08:50 gan_coder 阅读(13) 评论(0) 推荐(0)