PATHS

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

## Challenge

Consider a square matrix of order N(N rows and N columns). At each step you can move one step to the right or one step to the top. How many possibilities are to reach (N,N) from (0,0)?

## Constraints

- Assume input will be a positive integer N satisfying 1 <= N <= 125
- No special characters, only 0-9
- Output should be in a separate line for ever test-case.

## Good luck!

The `shorter` an answer is, the better!

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

Sample output:

1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600

Sample input:_

Sample output:

1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600
1832624140942590534
22750883079422934966181954039568885395604168260154104734000
360523470416823805932455583900004318515997845619425384417969851840
5716592448890534420436582360196242777068052430850904489000
360401018730232861668242368169788454233176683658575855546640
23623985175715118288974865541854103729000
8233430727600
390590044887157789360330532465784
91208366928185711600087718663295946582847985411225264672245111235434562752
90678241309059123546891915017615620549691253503446529088945065877600

Ranking

Ruby _

Rank	User	Size	Time	Date	Statistics
1	leonid	41	1.5176	2011/03/09 23:09:53	0B / 21B / 20B
2	leonid (wrong answer)	47	0.1701	2011/03/09 09:15:28	0B / 21B / 22B

Perl _

Rank	User	Size	Time	Date	Statistics
1	tybalt89	37	0.7006	2011/03/10 12:36:54	0B / ?B / ?B
2	teebee	41	0.8105	2011/03/09 19:21:08	0B / 22B / 18B
3	ninjalj	41	0.7156	2011/03/12 07:10:17	0B / 22B / 18B
4	jonathan camacho	238	0.8505	2014/09/02 11:34:28	0B / 90B / 99B

Python _

Rank	User	Size	Time	Date	Statistics
1	hallvabo	50	0.5648	2011/03/10 00:01:44	0B / 28B / 21B
2	leonid	50	0.6018	2011/03/10 04:00:13	0B / 27B / 22B
3	twobit	53	0.6802	2011/03/10 05:07:59	0B / 32B / 19B
4	recursive	54	0.6034	2011/03/09 16:08:22	0B / 32B / 20B
5	ninjalj	83	0.1044	2011/03/11 23:14:05	0B / 48B / 21B

PHP _

Rank	User	Size	Time	Date	Statistics
1	teebee	91	0.2764	2011/03/12 01:29:48	0B / 46B / 44B
2	ninjalj	105	0.4616	2011/03/12 08:07:48	1B / 53B / 50B

Scheme _

Rank	User	Size	Time	Date	Statistics
1	dico_leque	68	0.1117	2011/03/12 08:01:37	0B / 30B / 31B
2	murky-satyr	69	0.1105	2011/03/12 07:01:28	0B / 31B / 33B
3	kaki	75	0.1796	2011/03/12 05:47:41	0B / 40B / 29B
4	kaki(dico_leque)	65	0.0652	2013/03/25 07:01:10	0B / 25B / 36B

Common LISP _

Rank	User	Size	Time	Date	Statistics
1	youz	56	0.5480	2011/03/10 12:48:55	0B / 27B / 26B
2	kozima	54	0.1667	2011/03/12 23:33:53	0B / 23B / 27B

Arc _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	51	4.1842	2011/03/12 02:50:19	0B / 25B / 19B
2	youz	62	4.7721	2011/03/10 12:49:32	0B / 30B / 26B

Lua _

Rank	User	Size	Time	Date	Statistics
1	twobit	285	2.6388	2011/03/11 10:24:31	0B / 171B / 89B

PARI/GP _

Rank	User	Size	Time	Date	Statistics
1	tails	32	0.0420	2024/12/11 18:06:54	0B / 19B / 13B
2	teebee	33	0.1641	2012/03/27 11:07:57	0B / 20B / 13B

Prolog _

Rank	User	Size	Time	Date	Statistics
1	pooq	105	2.7724	2011/03/11 13:06:03	0B / 53B / 43B

Perl6 _

Rank	User	Size	Time	Date	Statistics
1	Hydrazer	60	2.0866	2021/06/15 22:15:01	0B / 19B / 36B

J _

Rank	User	Size	Time	Date	Statistics
1	I., S.	23	0.1431	2011/03/09 12:25:14	0B / 9B / 14B
2	pooq	23	0.1195	2011/03/09 15:02:21	0B / 7B / 16B

iogii _

Rank	User	Size	Time	Date	Statistics
1	tails	9	0.5033	2024/12/11 18:20:42	0B / 2B / 7B
2	#c0ffee	9	0.0334	2025/04/09 10:08:02	0B / ?B / ?B
3	#c0ffee(0.3,symbol)	9	0.0325	2025/04/09 10:08:23	0B / 0B / 9B

OCaml _

Rank	User	Size	Time	Date	Statistics
1	m.ukai	147	0.9611	2011/03/09 11:07:13	0B / 101B / 33B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	notogawa	61	0.0178	2011/03/10 18:26:13	0B / 39B / 20B
2	Lost_dog	61	0.0275	2011/03/12 05:18:42	0B / 39B / 20B
3	dico_leque	61	0.0193	2011/03/12 07:38:18	0B / 37B / 22B
4	rst76	63	0.0308	2011/03/10 05:16:52	0B / 37B / 25B
5	kaki	64	0.0270	2011/03/12 07:37:53	0B / 37B / 27B

Pascal _

Rank	User	Size	Time	Date	Statistics
1	yuko	306	0.4842	2011/03/11 21:43:38	0B / 201B / 69B
2	yuko	304	0.1793	2014/03/02 11:54:02	0B / 199B / 71B

Fortran _

Rank	User	Size	Time	Date	Statistics
1	yuko	196	0.0958	2011/03/11 01:50:28	0B / 114B / 74B
2	yuko	180	0.0861	2012/12/04 22:56:45	0B / 99B / 71B

Maxima _

Rank	User	Size	Time	Date	Statistics
1	pooq	51	0.3594	2011/03/11 00:30:58	0B / 25B / 25B

Bash _

Rank	User	Size	Time	Date	Statistics
1	ninjalj	95	1.6020	2011/03/12 00:26:25	0B / 54B / 36B

Zsh _

Rank	User	Size	Time	Date	Statistics
1	ninjalj	81	1.5679	2011/03/12 00:55:47	0B / 42B / 37B

dc _

Rank	User	Size	Time	Date	Statistics
1	ninjalj	36	1.2451	2011/03/12 00:08:52	0B / 24B / 12B
2	tails (ninjalj)	35	1.2227	2011/05/05 02:05:09	0B / 24B / 11B

GolfScript _

Rank	User	Size	Time	Date	Statistics
1	ninjalj	29	0.9389	2011/03/12 06:31:59	0B / 7B / 21B

gs2 _

Rank	User	Size	Time	Date	Statistics
1	tails	9	0.1416	2017/07/25 22:35:56	2B / 4B / 3B
2	whio	9	0.1520	2017/07/26 03:20:24	2B / 4B / 3B

Nibbles _

Rank	User	Size	Time	Date	Statistics
1	tails	5	0.0303	2024/12/11 11:49:35	5B / 0B / 0B

Burlesque _

Rank	User	Size	Time	Date	Statistics
1	Hendrik	15	0.0426	2014/04/19 22:54:04	0B / 7B / 8B

Groovy _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	69	5.4723	2011/03/12 02:59:59	0B / 45B / 21B
2	teebee	76	5.4067	2011/03/12 01:12:37	0B / 47B / 27B
3	nn	78	6.0373	2011/03/11 00:09:45	0B / 50B / 25B
4	teebee	68	5.3670	2011/04/21 05:13:24	0B / 44B / 21B

Scala _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	71	7.4556	2011/03/12 02:17:56	0B / 42B / 28B
2	pooq	90	7.5463	2011/03/09 16:35:39	0B / 51B / 36B
3	Lost_dog	91	8.0182	2011/03/12 08:36:14	0B / 45B / 42B

Language Ranking_

Rank	Lang	User	Size	Score
1	Nibbles	tails	5	10000
2	gs2	tails	9	5555
3	iogii	tails	9	5555
4	Burlesque	Hendrik	15	3333
5	J	I., S.	23	2173
6	GolfScript	ninjalj	29	1724
7	PARI/GP	tails	32	1562
8	dc	tails (ninjalj)	35	1428
9	Perl	tybalt89	37	1351
10	Ruby	leonid	41	1219
11	Python	hallvabo	50	1000
12	Maxima	pooq	51	980
13	Arc	murky-satyr	51	980
14	Common LISP	kozima	54	925
15	Perl6	Hydrazer	60	833
16	Haskell	notogawa	61	819
17	Scheme	kaki(dico_leque)	65	769
18	Groovy	teebee	68	735
19	Scala	murky-satyr	71	704
20	Zsh	ninjalj	81	617
21	PHP	teebee	91	549
22	Bash	ninjalj	95	526
23	Prolog	pooq	105	476
24	OCaml	m.ukai	147	340
25	Fortran	yuko	180	277
26	Lua	twobit	285	175
27	Pascal	yuko	304	164

return to the top page