>>660
p=3の場合が出来るのって要はlucasの定理が裏で効いてるわけだし、一般の場合に拡張するには無理じゃね