Go to the first, previous, next, last section, table of contents.

### `modfctr`

`modfctr(poly,mod)`
  :: 有限体上での 1 変数多項式の因数分解

return
  リスト
poly
  整数係数の 1 変数多項式
mod
  自然数

- 2^31 未満の自然数 mod を標数とする素体上で一変数多項式 poly を既約因子に分解する.
- 結果は [[数係数,1],[因子,重複度],...] なるリスト.
- 数係数 と 全ての 因子^重複度 の積が poly と等しい.
- 大きな位数を持つ有限体上の因数分解には `fctr_ff` を用いる. (section 有限体に関する演算,see section `fctr_ff`).

    [0] modfctr(x^10+x^2+1,2147483647);
    [[1,1],[x+1513477736,1],[x+2055628767,1],[x+91854880,1],
    [x+634005911,1],[x+1513477735,1],[x+634005912,1],
    [x^4+1759639395*x^2+2045307031,1]]

`参照`
  section `fctr`, `sqfr`.

Go to the first, previous, next, last section, table of contents.