find a value in pascal triangle given row and column How can I find a value from this pascal triangle given row and column number without calculating $^nC_r$?

For example, for row=$4$, column=$3$: value is $10$,

For row=$3$, column=$5$: value is $15$.

Is there any way to get this value without using $^nC_r$ explicitly?
I needed the following values modulo P (a prime):
$$^xC_1, ^{x+1}C_2, ^{x+2}C_3, ..., ^{x+y-1}C_y$$
where
$$0&lt;x&lt;10^{15}, 0&lt;y&lt;10^5, y\le x$$
Now you can consider each $^nC_r$  value as a fraction of numerator and denominator. 

So $^xC_1$ = $\frac{x}{1}$, $^{x+1}C_2$ = $\frac{x.(x+1)}{1.2}$, $^{x+2}C_3$ = $\frac{x.(x+1).(x+2)}{1.2.3}$, ...

You can get modulo value of numerator and denominator separately.

Ultimately, $^nC_r = \frac{A}{B} \mod P = (A.B^{-1}) \mod P$ ......... (i)

Now, from Fermat's little theorem,
$$a^P \equiv a \mod P$$
$$a^{P-1} \equiv 1 \mod P$$
$$a^{P-2} \equiv a^{-1} \mod P$$
So we need $B^{P-2} \mod P$ in equation (i) which can be calculated by modular exponentiation

Gerry Myerson, can you edit this answer to format properly and add some details if you want?
~~I'm editing in a note at the top of my response here, because defining row and column in the way that you have leads to a different sort of problem than what I have addressed. Apologies~~

~~The value you are looking for is (C+R-2)choose(R-1) where C and R are the row and column values in your examples.~~

The triangle diagram you have included is incorrectly labelled. The rows do not increase on the RHS in the same way that the columns increase on the LHS. Consider that the first row is the 0th row and the first column is the 0th column. So the 0th row has only 1 column. The 1st row has only 2 columns. The nth row has n+1 columns (because the first column of each row is the 0th column). That is, the rows go horizontally (starting from the top) and the columns go vertically (starting from the left); they are not angled as is shown in your diagram.

In your first example, the 3rd element on the 4th row has a value of 4, counting the row and column from 0. Using natural numbers, this would appear to be the 4th element of the 5th row.

In your second example, the 3rd row does not have a 5th column, and so the result of 15 is incorrect.

To answer your question, the best way to solve for any location in the triangle is by drawing it out or by calculating n!/r!(n-r)! Keep in mind that the row and column start at (0,0) and also that the triangle is horizontally symmetrical.

Here is my source for this answer: https://en.wikipedia.org/wiki/Binomial_coefficient