贴一个第一题100%代码 import java.util.*; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int dp[] = new int[n+1]; for(int i=0;i<k;i++){ dp[i] = 1; } // dp[k] = 1; for(int i=k;i<=n;i++){ dp[i] = (dp[i-1] + dp[i-k])%998244353; } System.out.println(dp[n]); } }
3 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务