プログラミングの為の数学と算数

このエントリーをはてなブックマークに追加
94デフォルトの名無しさん
ここのスレッドに該当するかどうかは分かりませんが、質問します。
24時間制の"時刻"は、"秒"と"分"が60進数、"時"が24進数と分かっていて
「0時丁度から12345秒経過した時点での時・分・秒の値を求めよ」という問題も
簡単に解くことができます。求めるべき値が3個、○進数の要素が2つしかないからです。

これを一般化して"N個の数"があり、それぞれが独立して"○進数である"という
属性を持っているとき、前述の"12345"のように「ある値」を指示されたとき
N個の数におけるそれぞれの値を効率良く求める算法・アルゴリズムのようなものは
存在するのでしょうか? 勿論「ある値」は"N個の数"で表せる数値
(冒頭の時刻の例なら 24*60*60-1=86399)を超える値ではないものとします。