Liczba "podsystemowa"

Damian905 · Post autor: **Damian905** » 22 lut 2009, o 19:50

Witam!!!
Mam problem z takim zadankiem(nie umiem go w żaden sposób rozgryźć):
Liczby "podsystemowe":
Do zapisania liczb w systemie liczbowym o podstawie p (gdzie 2<p<63)użyto kolejno następujących "cyfr" - symboli 0..9,A..Z,a..z,
O liczbie całkowitej L, zapisanej w układzie liczbowym o podstawie p mówimy, że jest "podsystemowa", jeżeli jest podzielna przez liczbe (p-1). Napisz program w C++ któy po wczytaniu liczby L znajdzie namniejszą wartość p, dla której liczba L będzie liczbą "podsystemową".
Nie chce programu, jedynie jakies wskazówki lub porady jak to zadanie wykonać . Z góry dziękuję.

wafello · Post autor: **wafello** » 22 lut 2009, o 20:59

Zacznij od własnej implementacji dzielenia - później już z górki.

Ichiban · Post autor: **Ichiban** » 22 lut 2009, o 21:02

Liczba x zapisana w systemie p jest podzielna przez p-1 wtedy i tylko wtedy gdy suma cyfr liczby x jest podzielna przez p-1.

Xitami · Post autor: **Xitami** » 22 lut 2009, o 22:44

i tak trzeba sprawdzić p=max cyfra+1 .. 63, rozwiązanie spotka się wcześniej
czy zawsze?

gdyby pytanie było inne - znajdź największe "p" odpowiedź można dać po jednym teście
czy zawsze?

Ichiban · Post autor: **Ichiban** » 22 lut 2009, o 22:52

Nie rozumiem pytania... :/