Polynomial interpolation

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

Polynomial sequence and interpolation (n<=4)
--nfouille

Options

exec is denied

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

Sample input:_

1
0 1
0.5 0.5
0 0.25 0.5 0.25
1 1
1 2 3
-1 2 -3 4

Sample output:

1 2 3 4 5 6 7 8 9
1 4 9 16 25 36 49 64 81
1 3 6 10 15 21 28 36 45
1 9 36 100 225 441 784 1296 2025
2 6 12 20 30 42 56 72 90
6 34 102 228 430 726 1134 1672 2358
2 46 258 860 2170 4602 8666 14968 24210

Sample input:_

1 2 3 4 5 6 7 8 9
1 4 9 16 25 36 49 64 81
1 3 6 10 15 21 28 36 45
1 9 36 100 225 441 784 1296 2025
2 6 12 20 30 42 56 72 90
6 34 102 228 430 726 1134 1672 2358
2 46 258 860 2170 4602 8666 14968 24210

Sample output:

1
0 1
0.5 0.5
0 0.25 0.5 0.25
1 1
1 2 3
-1 2 -3 4

Sample input:_

1 1 2
6 30 84 180 330 546 840 1224 1710
0 0 1
3 16 45 96 175 288 441 640 891

Sample output:

4 22 66 148 280 474 742 1096 1548
1 3 2
1 8 27 64 125 216 343 512 729
0 2 1

Ranking

Perl _

RankUserSizeTimeDateStatistics
1nfouille1560.07872012/06/13 16:26:236B / ?B / ?B

JavaScript _

RankUserSizeTimeDateStatistics
1nn2991.04362012/06/14 00:05:570B / 148B / 145B

J _

RankUserSizeTimeDateStatistics
1_770.57802012/06/13 20:28:410B / 23B / 51B

C _

RankUserSizeTimeDateStatistics
1kou3590.03242012/06/12 15:00:411B / 174B / 179B
2smkt (embed)4160.03802012/06/11 14:09:580B / 274B / 55B

Java _

RankUserSizeTimeDateStatistics
1nfouille4410.44872012/06/12 18:50:000B / ?B / ?B

AWK _

RankUserSizeTimeDateStatistics
1I., S.2240.04092012/06/13 21:28:020B / 95B / 122B

Bash _

RankUserSizeTimeDateStatistics
1nfouille3280.64822012/06/11 23:52:320B / ?B / ?B

Zsh _

RankUserSizeTimeDateStatistics
1nfouille1600.11692012/06/11 23:57:076B / ?B / ?B
2nfouille(nocheat)2330.07162012/06/12 22:29:526B / ?B / ?B

Language Ranking_

RankLangUserSizeScore
1J7710000
2Perlnfouille1564935
3Zshnfouille1604812
4AWKI., S.2243437
5JavaScriptnn2992575
6Bashnfouille3282347
7Ckou3592144
8Javanfouille4411746

return top