Требования состоят в том, чтобы мы могли использовать n как целое число. Я думаю, что я понял это.
type element_i = N of nativeint | CNN of nativeint*nativeint
(* element_i can be an integer or a*n+b represented as (a,b))
let to_string_i e = match e with N z -> "%d" z | CNN c -> " (%d xn + %d) " (fst c) (snd c)
let plus_i a b =
match (a,b) with
| (N a1,N b1) -> N (a1 + b1)
| (N a1,CNN b1) -> CNN (fst b1, (snd b1) + a1)
| (CNN a1,N b1) -> CNN (fst a1, (snd a1) + b1)
let times_i a b =
match (a,b) with
| (N a1,N b1) -> N (a1 * b1)
| (N a1,CNN b1) -> CNN ((fst b1) * a1, (snd b1) * a1)
| (CNN a1,N b1) -> CNN ((fst a1)* b1, (snd a1) * b1)