标签：数位DP

数位DP

数位 DP 唯一需要考虑的就是如何求不限定范围，只限定位数的情况下的方案数。【Ural 1057】Amount of Degrees求 $[x,y]$ 范围内恰好可以拆分为 $k$ 个 $b$ 的整数次幂（不重复）的数的个数。 $1\le x,y\le 2^{31}-1$，$1\le k\l......

Posted by WHZ0325 on 2023-04-09

【清华集训 2016】组合数问题

题目描述$t$ 组数据，每组数据给定 $n,m$ 和 $k$，求对于所有的 $0\le i\le n$，$0\le j\le \min(i,m)$ 有多少对 $(i,j)$ 满足 $C_i^j$ 是 $k$ 的倍数。 $1\le n,m\le 10^{18}$，$1\le t,k\le 100......

Posted by WHZ0325 on 2019-04-26