SuperMarioSteps.cs

CSharp · Console

/Program.cs

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		
	}
}
;