11:05 AM
10 hours later…
9:20 PM
Я может туплю под заполночь, но что-то не пойму, как можно избежать переполнения факториалов в шарпе. Вот формула
math.factorial(n + m - 2) / ( math.factorial(n - 1) * math.factorial(m - 1) )
, на питоне прекрасно работает, переходишь в шарп - переполнение на больших числах :(
public class Solution { public int UniquePaths(int m, int n) { ulong a = (ulong)Factorial(n + m - 2); ulong b = (ulong)Factorial(n - 1); ulong c = (ulong)Factorial(m - 1); //$"{a} {b} {c}".Dump(); return (int) ( (a / (b * c))); } public ulong Factorial(int f) { if(f == 0) return 1; else return (ulong)f * Factorial(f-1); } }
« first day (2175 days earlier) ← previous day next day → last day (856 days later) »
Transcript for
Jul27
Jul '2129
Jul30
Дискуссии о C#/.NET на русском
Эта комната посвящена обсуждению C#: всё, что не подходит в фо...