12345678910111213141516171819202122232425262728293031 |
- import java.util.Scanner;
- /**
- * Created by chshru on 2017/11/4.
- */
- public class E {
- public static void main(String[] args) {
- Scanner cin = new Scanner(System.in);
- int[] dp = new int[500005];
- init(dp);
- int t = cin.nextInt();
- while (t-- > 0) {
- int n = cin.nextInt();
- System.out.println(dp[n]);
- }
- cin.close();
- }
- private static void init(int[] dp) {
- int MOD = 998244353;
- dp[0] = 1;
- for (int i = 0; i < 500000; i++) {
- dp[i + 1] = (dp[i] + dp[i + 1]) % MOD;
- dp[i + 2] = (dp[i] + dp[i + 2]) % MOD;
- dp[i + 3] = (dp[i] + dp[i + 3]) % MOD;
- }
- }
- }
|