怎么求每项通项结果对998244353的模

isdkz

1. #include <stdio.h>
   
2. #include <math.h>
   
3. #define MOD 998244353
   
4. 
   
5. int lml(int n)
   
6. {
   
7.     long long n1=0, n2=1, n3;
   
8.     for(int i=3; i<=n; i++)
   
9.     {
   
10.         n3 = (4*n2 - 5*n1) % MOD;
    
11.         n1 = n2;
    
12.         n2 = n3;
    
13.     }
    
14.     return n2;
    
15. }
    
16. int main()
    
17. {
    
18.     int T;
    
19.     scanf("%d", &T);
    
20.     for(int i=1; i<=T; i++)
    
21.     {
    
22.         int num;
    
23.         scanf("%d", &num);
    
24.         printf("%d\n", lml(num));
    
25.     }
    
26. 
    
27.     return 0;
    
28. }
    

复制代码

在这段代码中，我们需要对每项通项结果对998244353取模。为了确保结果在32位有符号整数的范围内，我们需要使用long long类型来存储中间结果，并在每次计算后取模。在lml函数中，我们使用了long long类型来存储n1、n2和n3，以避免溢出。在计算n3时，我们使用取模运算符来确保结果在MOD（998244353）范围内。

Mike_python小

要求每项通项结果对998244353取模，你可以使用取模运算符（%）来实现。在C/C++中，可以将每次计算的结果取模后再赋值给变量。

以下是修改后的代码，用于求每项通项结果对998244353的模：

2. #include <stdio.h>
3. #include <math.h>
5. int lml(int n) {
6.     int n1 = 0, n2 = 1, n3;
7.     for (int i = 3; i <= n; i++) {
8.         n3 = (4 * n2 - 5 * n1) % 998244353;
9.         n1 = n2;
10.         n2 = n3;
11.     }
12.     return n2;
13. }
15. int main() {
16.     int T;
17.     scanf("%d", &T);
18.     for (int i = 1; i <= T; i++) {
19.         int num;
20.         scanf("%d", &num);
21.         printf("%d\n", (lml(num) + 998244353) % 998244353);
22.     }
24.     return 0;
25. }

复制代码

这样，每项通项结果在打印前会先加上998244353，然后再对998244353取模，保证结果在范围内。

希望这个修改后的代码能够解决你的问题。如果还有其他问题，请随时提问。