CSharp · Console
using System;
using System.Numerics;
using System.Linq;
public class Program
{
public static BigInteger SuperMarioSteps(int N, int K)
{
var superMarioSteps = Enumerable.Repeat(new BigInteger(0), N + 1).ToArray();
superMarioSteps[0] = 1;
for (int i = 1; i <= N; i++)
{
for (int j = 1; j <= Math.Min(K, i); j++)
{
superMarioSteps[i] += superMarioSteps[i - j];
}
}
return superMarioSteps[N];
}
public static void Main()
{
Console.WriteLine("UniLecs");
Console.WriteLine(string.Format("{0}", SuperMarioSteps(N: 10, K: 1))); // 1
Console.WriteLine(string.Format("{0}", SuperMarioSteps(N: 4, K: 3))); // 7
Console.WriteLine(string.Format("{0}", SuperMarioSteps(N: 10, K: 3))); // 274
Console.WriteLine(string.Format("{0}", SuperMarioSteps(N: 100, K: 30))); // 633825279158613545576803850496
}
}