假设我们有两个数字 n 和 m。我们需要找到 n 个 1 除以 m 的余数。所以,如果输入是 n = 4 m = 27,那么输出将是 4,因为 1111 mod 27 = 4。要解决这个问题,我们将遵循以下步骤:定义一个函数 util()。它将接收 x、n、my := 1当 n > 0 时,执行如果 n 为奇数,则y := (y * x) mod mx := (x * x) mod mn := floor of n/2返回 y在主方法中,返回 floor of (util(10, n, 9 * ... 阅读更多
假设我们有一个数组 colors,表示一个正 n 边形的颜色。这里这个 n 边形的每个顶点都随机地用给定数组中的 n 种不同的颜色之一着色。我们需要找到多边形顶点的特殊子集的数量,这些子集满足以下条件:子集的大小必须至少为 2。如果我们从多边形中移除子集中存在的顶点(这些顶点的相邻边也将被移除),那么剩下的顶点和边将形成一些连续的路径。这些路径中都不应该包含两个 ... 阅读更多
假设有一种危险的病毒,并且它正在迅速增长。病毒细胞数量增长 x 倍的概率为 0.5,病毒细胞数量增长 y 倍的概率也为 0.5。现在,如果一开始只有一个病毒细胞,那么计算时间 t 后病毒细胞的预期数量。如果答案太大,则对结果取模 10^9+7。所以,如果输入是 x = 2,y = 4,t = 1,那么输出将是 3,因为最初,病毒只有一个 ... 阅读更多