当前位置: 首页 > 编程笔记 >

在C ++中找到(1 ^ n + 2 ^ n + 3 ^ n + 4 ^ n)mod 5

申屠秦斩
2023-03-14
本文向大家介绍在C ++中找到(1 ^ n + 2 ^ n + 3 ^ n + 4 ^ n)mod 5,包括了在C ++中找到(1 ^ n + 2 ^ n + 3 ^ n + 4 ^ n)mod 5的使用技巧和注意事项,需要的朋友参考一下

在本教程中,我们将解决以下问题。

给定一个整数n,我们必须找到(1 n +2 n +3 n +4 n)%5

如果n大,则数字(1 n +2 n +3 n +4 n)将非常大。它也不适合长整数。因此,我们需要找到替代解决方案

如果您对数字1,2,3,4,5,6,7,8,9求解方程式,您将分别获得10、30、100、354、1300、4890、18700、72354、282340值。

仔细观察方程式的结果。您会发现方程式结果的最后一位数字每第4个数字重复一次。这是方程的周期性。

如果不实际计算方程式,我们可以说

如果n%4 == 0,那么(1 n +2 n +3 n +4 n)%5将为4,否则为0

示例

让我们看一下代码。

#include <bits/stdc++++.h>
using namespace std;
int findSequenceMod5(int n) {
   return (n % 4) ? 0 : 4;
}
int main() {
   int n = 343;
   cout << findSequenceMod5(n) << endl;
   return 0;
}
输出结果

如果运行上面的代码,则将得到以下结果。

0

结论

 类似资料:
  • 题目链接 NowCoder 题目描述 要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 A ? B : C。 解题思路 使用递归解法最重要的是指定返回条件,但是本题无法直接使用 if 语句来指定返回条件。 条件与 && 具有短路原则,即在第一个条件语句为 false 的情况下不会去执行第二个条件语句。利用这一特性,将递归的返回条件取非然后作为

  • 问题内容: java.util.Random源代码的第294行说 为什么是这样? 问题答案: 该描述并不完全准确,因为0不是2的幂。更好的说法是 当n是2的幂或2的幂的负数或零时。 如果n是2的幂,则二进制中的n是单个1,后跟零。-n为2的补数是倒数+ 1,因此位排成一行 要了解其工作原理,请将二进制补码视为逆+ 1。 因为当您添加一个得到两个的补码时,您会一直进行到一个。 如果n不是2的幂,则结

  • 本文向大家介绍找到gcd(a ^ n,c),其中C,a,n和c在1到10 ^ 9之间变化,包括了找到gcd(a ^ n,c),其中C,a,n和c在1到10 ^ 9之间变化的使用技巧和注意事项,需要的朋友参考一下 我们必须找到两个数字的GCD,其中一个数字可以和(109 ^ 109)一样大,而这些数字不能存储在long或任何其他数据类型中。因此,如果数字为a = 10248585,n = 10000

  • 本文向大家介绍系列1 ^ 2 + 3 ^ 2 + 5 ^ 2 +的总和。。。+(2 * n-1)^ 2在C ++中,包括了系列1 ^ 2 + 3 ^ 2 + 5 ^ 2 +的总和。。。+(2 * n-1)^ 2在C ++中的使用技巧和注意事项,需要的朋友参考一下 在这个问题上,我们得到级数n。我们的任务是找到给定n值的序列1 ^ 2 + 3 ^ 2 + 5 ^ 2 + ... +(2 * n-1)

  • 本文向大家介绍程序在C ++中找到系列0、2、1、3、1、5、2、7、3 ...的第N个项,包括了程序在C ++中找到系列0、2、1、3、1、5、2、7、3 ...的第N个项的使用技巧和注意事项,需要的朋友参考一下 在本教程中,我们将讨论一个程序以查找系列0、2、1、3、1、5、2、7、3的第N个项。 为此,我们将提供一个号码。我们的任务是在特定位置找到给定系列的术语。 示例 输出结果

  • orderer-n-kafka-n 启动一个可扩展的服务,包括 zookeeper、若干个 fabric-order 和若干个 kafka 节点。 如,启动 3 个 order 节点和 5 个 kafka 节点。 $ docker-compose up -d zookeeper$ docker-compose up -d kafka$ docker-compose scale kafka=5$ d