摘要：题意：一个b位的数Y,每一位的数可以从题目给的n个数里面选，问有多少种方案使得Y mod x == k？ 思路：数位dp，另dp[i][k]表示前i位模x结果为k的方案数，则转移方程为：dp[i][(k*10+j)%x]+=dp[i-1][k]*num[j]（0<=j<=9），num[j]为题目所给 阅读全文

摘要：思路：很普通的矩阵快速幂，直接构造就可以了。但是这题贼坑，他所谓的取膜和我们平时说的不一样，负数取膜要变成正的，浪费了我2个多小时一直以为是模板问题。总之垃圾题一道。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #inc 阅读全文