nk

[语言月赛 202312] NK 题目描述 给定两个正整数 \(N, K\)，请你统计符合以下条件的正整数 \(x\) 的数量： \(1 \leq x \leq N ^ N\)。 \((x \bmod K)\) 是 \(N\) 的倍数。 \(x\) 的个位是 \(N\)。 \(x \bmod K\) ......

前言 洛谷唯一的题解似乎是 \(O(nk^2)\) 的，怎么卡过去的orz 这里提供一种与 AT 官方题解时间复杂度相同的 \(O(nk)\) 做法。 Solution 题意很显然，就不解释了。 一眼丁真，考虑数位 dp。 设 \(dp_{i,j}\) 表示做到第 \(i\) 位，不同的个数有 \( ......

ABB DSSR122 4899001-NK 执行各种各样的信号处理运营 数字信号处理（死后无子女。)的用途是数字处理例如通过计算机或更专门的数字信号处理器，执行各种各样的信号处理运营。这数字信号以这种方式处理的是一系列数字，它们表示样品的连续变量在时间、空间或频率等领域。在…里数字电子学，数字信号 ......