問題タブ [mixed-radix]

10 進数を混合基数表記に変換するにはどうすればよいですか?

各基数の配列と 10 進数を入力すると、各列の値の配列を出力する必要があると思います。

Residual Number Systemの概念とMixed Radix systemの概念は理解していますが、単純なケース スタディで機能する変換方法を取得するのに苦労しています。

私は Knuth の Art of Computer Programming から始めましたが、変換の理論が少し多すぎて、Euler について言及されると途方に暮れました。ウィキペディアにはこの件に関する素晴らしいセクションがあり、こことここで試してみましたが、どちらの場合も、最初の番号に戻ることができませんでした。

ここ (PDF)に良い記事があり、関連するセクションをここに要約しましたが、乗法逆数とその表記法がわかりません。具体的には、どのように y_2 = |(3 - 19)|(1/31)|_7|_7 = |5 * 5|_7 特にどのように |1/31|_7 = 5

A Radix-5,Radix-3 FFT を C++ で実装しようとしています。すでに Radix-2 を作成できましたが、Radix 3 または 5 に関しては何らかのバグがあります。たとえば、次の FFT を実行するとします。 3 サンプルで正しい結果が表示されますが、3 * 3 である 9 の FFT を実行すると、正しい結果が表示されません。

私はもともと Python からコードを取得しました。そこで動作し、単純に C++ に「コピー」しようとしています。元の Python コードは次のとおりです。

そして、これがC ++での私のコードです（fft.hpp）：

そしてmain.cpp:

CPP から次の出力を取得しています。

私が取得する必要がありますが：

ご覧のとおり、最初の結果だけが正しいです。