假设我们有一个数字 A。我们必须通过连续 n 次连接 A 生成一个大数 X,并找到 X 模 m 的值。因此,如果输入类似于 A = 15 n = 3 m = 8,则输出将为 3,因为数字 x 将为 151515,而 151515 模 8 = 3。为了解决这个问题,我们将遵循以下步骤:如果 A 等于 0,则返回 0;an:= A;c:= A 的位数;c:= 10^c;d:= c-1;newmod := d*m;val := (c ^ n mod newmod) -1;val :=(val + newmod) mod newmod;an ... 阅读更多
假设我们有一个数字 n 和另一个数字 k。我们必须检查 n 是否可以表示为 k 个素数之和。因此,如果输入类似于 n = 30 k = 3,则输出为 True,因为 30 可以表示为 2 + 11 + 17。为了解决这个问题,我们将遵循以下步骤:如果 n < k*2,则返回 False;如果 k > 2,则返回 True;如果 k 等于 2,则如果 n 为偶数,则返回 True;如果 (n-2) 为素数,则返回 True;返回 False;如果 n 为素数,则返回 True;返回 False。示例让我们看看... 阅读更多
假设存在一个具有 n 个顶点、n 个翻转轴和 n 个旋转点。以下对于翻转轴和旋转点是正确的:如果 n 是奇数,则每个翻转轴只穿过一个顶点和相对边的中间。如果 n 是偶数,则一半的轴穿过一对相对的顶点,另一半穿过一对相对的边。两个连续的轴的角度为 360/2n。现在,我们旋转所提供的多边形。我们有 n 种不同类型的旋转器,k-旋转器以轴 k 顺时针旋转多边形 (360 x ... 阅读更多
假设存在一个用 0 初始化的 n x n 矩阵。现在,给定一个列表,它包含一些包含特定行和列位置的配对。对于列表中的每个项目 i,单元格的内容增加 1,其中行号和列号小于列表中项目 i 的行值和列值。在遍历所有列表元素后,我们必须找出矩阵中包含最大值的单元格数。(行和列索引从 0 开始)因此,... 阅读更多
假设我们得到四个整数 p、q、r 和 k。我们将使用称为俄罗斯农民乘法的方法并确定 (p + q.i)^r = r + s.i 的值。我们必须返回 r mod k 和 s mod k 的值。因此,如果输入类似于 p = 3、q = 0、r = 8、k = 10000,则输出为 (6561, 0) 3^8 = 6561,因为 q = 0,r mod k 的值为 6561。为了解决这个问题,我们将遵循以下步骤:如果 r 等于 0,... 阅读更多