integer-arithmetic - 2 つの整数を並列に追加する

Question

2 つの配列 a、b で指定された n 桁の 2 つの符号なし整数があり、それぞれが 2 桁を加算し、存在する場合はキャリーを計算できる p 個のプロセッサがあるとします。時間 O(p+n/p) で a+b を計算することは可能ですか? 入力をそれぞれ (n/p) の p 間隔に分割しようとしましたが、キャリーの処理方法がわかりません。