求1!+2!+3!+...+n!,由于答案很大,答案对998244353求余即可。输入存在多组测试数据,对于每组测试数据输入一个正整数n(1<=n<=10^6)java实现
时间: 2023-10-07 07:12:57 浏览: 68
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
BigInteger mod = BigInteger.valueOf(998244353); // 模数
while (scanner.hasNext()) {
int n = scanner.nextInt();
BigInteger ans = BigInteger.ONE; // 结果初始化为1
for (int i = 1; i <= n; i++) {
ans = ans.multiply(BigInteger.valueOf(i)); // 乘上i
ans = ans.mod(mod); // 取模
}
System.out.println(ans);
}
scanner.close();
}
}
相关问题
要求编写c语言程序,对于给定的正整数n,要求编程计算S=1!+2!+3!+...+n!输入一个不超过10的正整数n。
要计算S=1!+2!+3!+...+n!,可以使用循环结构来实现。首先,需要定义一个变量sum来保存计算结果,初始值为0。然后,使用一个循环从1到n,每次迭代计算当前数的阶乘,并将结果累加到sum中。最后,输出sum的值即可。
以下是一个示例的C语言程序:
```c
#include <stdio.h>
int main() {
int n, i;
long long factorial = 1;
long long sum = 0;
printf("请输入一个不超过10的正整数n:");
scanf("%d", &n);
for (i = 1; i <= n; i++) {
factorial *= i;
sum += factorial;
}
printf("S = %lld\n", sum);
return 0;
}
```
请注意,由于阶乘的结果可能会很大,所以使用了`long long`类型来保存阶乘和计算结果。
python计算数列s=1!+2!+…+n!,n为不大于10的数
可以使用循环和递归的方式来计算数列s,具体的代码如下:
```python
def factorial(n):
"""递归计算n的阶乘"""
if n == 0:
return 1
else:
return n * factorial(n-1)
n = int(input("请输入一个不大于10的整数:"))
s = 0 # 初始化数列s的值
for i in range(1, n+1):
s += factorial(i) # 累加每一项的阶乘
print("数列s的值为:", s)
```
运行该代码,即可计算出数列s的值。例如,当输入n为5时,输出结果为:
```
请输入一个不大于10的整数:5
数列s的值为: 153
```
注意,由于n不大于10,因此计算n的阶乘可以使用递归的方式。如果n很大,递归可能会导致栈溢出,此时需要使用循环或其他算法来计算阶乘。