n!=1*2*3*.....*n; 求只含有奇数的1*3*5*7*9*11*......*n的最后一位; n属于long long int 范围 (保证n为奇数)
时间: 2023-12-04 13:02:06 浏览: 34
这个问题可以通过循环遍历每个奇数,然后将它们相乘得到结果。由于只需要求最后一位,我们可以在每次相乘时只保留最后一位,这样可以避免溢出。具体实现如下:
```
public static int lastDigitOfOddFactorial(long n) {
int result = 1;
for (long i = 1; i <= n; i += 2) {
result = (result * (int)(i % 10)) % 10;
}
return result;
}
```
这个方法中,我们使用了一个变量`result`来保存当前的结果,初始值为1。然后我们循环遍历每个奇数,将它们的最后一位相乘并将结果保存到`result`中。由于每次相乘后我们只保留最后一位,所以我们需要使用取模运算来实现。最后返回`result`即可。
相关问题
n!=1*2*3*.....*n; 求只含有奇数的1*3*5*7*9*11*......*n的最后一位; n属于long long int 范围 (保证n为奇数)
以下是求只含有奇数的1*3*5*7*9*11*......*n的最后一位的Python代码:
```python
def last_digit(n):
if n == 1:
return 1
else:
return (last_digit(n-1) * (n % 10)) % 10
n = 101
result = last_digit(n)
print("只含有奇数的1*3*5*7*9*11*......*{}的最后一位为:{}".format(n, result))
```
n!=1*2*3*.....*n; 求只含有奇数的1*3*5*7*9*11*......*n的最后一位; n属于long long int 范围 (保证n为奇数)java
根据引用中的要求,不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)来求n的阶乘。但是可以使用递归和逻辑运算符来实现。具体实现如下:
```java
public int factorial(int n) {
boolean flag = n > 0 && (n += factorial(n - 1)) > 0;
return n;
}
```
对于只含有奇数的1*3*5*7*9*11*......*n,可以发现每一项都是3的倍数,因此只需要求出n/3的余数即可知道最后一位是多少。具体实现如下:
```java
public int lastDigitOfOddFactorial(long n) {
return (int) Math.pow(2, n / 2) * (n % 2 == 0 ? 1 : -1) % 10;
}
```
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)