n乗根

1,2,3,4,5,

1,4,9,16,25,

ピタゴラス数

c^2=a^2+b^2;を満足する整数a,b,cをピタゴラス数と言います。 サンプルのsは3以上の奇数を指定します。

フェルマー小定理

pを素数とした場合、どんな数xに対してもx^(p-1)をpで 割った余りは1になる。