PATHS

Submit

Your name:
File:
Open code-statistics:

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:_

32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115

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:_

32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115
32
99
111
98
101
69
23
56
125
115

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 _

RankUserSizeTimeDateStatistics
1leonid411.51762011/03/09 23:09:530B / 21B / 20B
2leonid (wrong answer)470.17012011/03/09 09:15:280B / 21B / 22B

Perl _

RankUserSizeTimeDateStatistics
1tybalt89370.70062011/03/10 12:36:540B / ?B / ?B
2teebee410.81052011/03/09 19:21:080B / 22B / 18B
3ninjalj410.71562011/03/12 07:10:170B / 22B / 18B
4jonathan camacho2380.85052014/09/02 11:34:280B / 90B / 99B

Python _

RankUserSizeTimeDateStatistics
1hallvabo500.56482011/03/10 00:01:440B / 28B / 21B
2leonid500.60182011/03/10 04:00:130B / 27B / 22B
3twobit530.68022011/03/10 05:07:590B / 32B / 19B
4recursive540.60342011/03/09 16:08:220B / 32B / 20B
5ninjalj830.10442011/03/11 23:14:050B / 48B / 21B

PHP _

RankUserSizeTimeDateStatistics
1teebee910.27642011/03/12 01:29:480B / 46B / 44B
2ninjalj1050.46162011/03/12 08:07:481B / 53B / 50B

Scheme _

RankUserSizeTimeDateStatistics
1dico_leque680.11172011/03/12 08:01:370B / 30B / 31B
2murky-satyr690.11052011/03/12 07:01:280B / 31B / 33B
3kaki750.17962011/03/12 05:47:410B / 40B / 29B
4kaki(dico_leque)650.06522013/03/25 07:01:100B / 25B / 36B

Common LISP _

RankUserSizeTimeDateStatistics
1youz560.54802011/03/10 12:48:550B / 27B / 26B
2kozima540.16672011/03/12 23:33:530B / 23B / 27B

Arc _

RankUserSizeTimeDateStatistics
1murky-satyr514.18422011/03/12 02:50:190B / 25B / 19B
2youz624.77212011/03/10 12:49:320B / 30B / 26B

Lua _

RankUserSizeTimeDateStatistics
1twobit2852.63882011/03/11 10:24:310B / 171B / 89B

PARI/GP _

RankUserSizeTimeDateStatistics
1teebee330.16412012/03/27 11:07:570B / 20B / 13B

Prolog _

RankUserSizeTimeDateStatistics
1pooq1052.77242011/03/11 13:06:030B / 53B / 43B

J _

RankUserSizeTimeDateStatistics
1I., S.230.14312011/03/09 12:25:140B / 9B / 14B
2pooq230.11952011/03/09 15:02:210B / 7B / 16B

OCaml _

RankUserSizeTimeDateStatistics
1m.ukai1470.96112011/03/09 11:07:130B / 101B / 33B

Haskell _

RankUserSizeTimeDateStatistics
1notogawa610.01782011/03/10 18:26:130B / 39B / 20B
2Lost_dog610.02752011/03/12 05:18:420B / 39B / 20B
3dico_leque610.01932011/03/12 07:38:180B / 37B / 22B
4rst76630.03082011/03/10 05:16:520B / 37B / 25B
5kaki640.02702011/03/12 07:37:530B / 37B / 27B

Pascal _

RankUserSizeTimeDateStatistics
1*yuko*3060.48422011/03/11 21:43:380B / 201B / 69B
2*yuko*3040.17932014/03/02 11:54:020B / 199B / 71B

Fortran _

RankUserSizeTimeDateStatistics
1*yuko*1960.09582011/03/11 01:50:280B / 114B / 74B
2*yuko*1800.08612012/12/04 22:56:450B / 99B / 71B

Maxima _

RankUserSizeTimeDateStatistics
1pooq510.35942011/03/11 00:30:580B / 25B / 25B

Bash _

RankUserSizeTimeDateStatistics
1ninjalj951.60202011/03/12 00:26:250B / 54B / 36B

Zsh _

RankUserSizeTimeDateStatistics
1ninjalj811.56792011/03/12 00:55:470B / 42B / 37B

dc _

RankUserSizeTimeDateStatistics
1ninjalj361.24512011/03/12 00:08:520B / 24B / 12B
2tails (ninjalj)351.22272011/05/05 02:05:090B / 24B / 11B

GolfScript _

RankUserSizeTimeDateStatistics
1ninjalj290.93892011/03/12 06:31:590B / 7B / 21B

Burlesque _

RankUserSizeTimeDateStatistics
1Hendrik150.04262014/04/19 22:54:040B / 7B / 8B

Groovy _

RankUserSizeTimeDateStatistics
1murky-satyr695.47232011/03/12 02:59:590B / 45B / 21B
2teebee765.40672011/03/12 01:12:370B / 47B / 27B
3nn786.03732011/03/11 00:09:450B / 50B / 25B
4teebee685.36702011/04/21 05:13:240B / 44B / 21B

Scala _

RankUserSizeTimeDateStatistics
1murky-satyr717.45562011/03/12 02:17:560B / 42B / 28B
2pooq907.54632011/03/09 16:35:390B / 51B / 36B
3Lost_dog918.01822011/03/12 08:36:140B / 45B / 42B

Language Ranking_

RankLangUserSizeScore
1BurlesqueHendrik1510000
2JI., S.236521
3GolfScriptninjalj295172
4PARI/GPteebee334545
5dctails (ninjalj)354285
6Perltybalt89374054
7Rubyleonid413658
8Pythonhallvabo503000
9Maximapooq512941
10Arcmurky-satyr512941
11Common LISPkozima542777
12Haskellnotogawa612459
13Schemekaki(dico_leque)652307
14Groovyteebee682205
15Scalamurky-satyr712112
16Zshninjalj811851
17PHPteebee911648
18Bashninjalj951578
19Prologpooq1051428
20OCamlm.ukai1471020
21Fortran*yuko*180833
22Luatwobit285526
23Pascal*yuko*304493

return top