קח 2 מספרים ראשוניים (2 ו 3 מצויינים לצורך הענין) ותכפיל 2 בחזקת המספר הראשון ב 3 בחזקת המספר השני .

קיבלת מספר טבעי (אם 2 המספרים שלך הם לא טבעיים אלא שלמים תקבל מספר רציונלי) וע"פ משפט הפרוק היסודי - תקבל ID יחודי והפיך .

למעשה מה שאתה רוצה היא פונקציה חח"ע (חד - חד ערכית ועל : כלומר הפיכה) מתחום המכפלה הקרטזית של X לתחום Y .
עליך להבטיח שעוצמת תחום X = עוצמת תחום Y (עבור פונקציה לא על אתה אמור לדעת להבחין במקרים ללא מקור) .

באופן פרקטי, אם אנו עובדים עם שלמים במחשב בייצוג סופי.
אז נניח שאני עובד עם שלמים בתחום מ 0 עד N, לא כולל N ויש לי שניים
כאלו, a,b אז אני ייצור מספר חדש c=a*N+b ובדרך חזרה:
a=c div N
b=c mod N

או שאולי יש דרך אחרת? שתביא לי ID יותר קטן? שלוקח פחות תווים
ושוב תודה רבה לך, ולכל מי שעוזר

בתודה מראש,

הבעיה היא שכל פעם שאני עושה את הפעולה הזאת מספר הספרות מכפיל את עצמו
ואני מבצע את הפעולה הרבה פעמים ואני רוצה שהמספר שיוצא לי יקח כמה שפחות ספרות

ובנוסחה שלך למשל אני צריך לקחת את המספר הכי גדול לדוגמא 255
שהוא 3 ספרות אז במקום ב10 אני צריך לכפול ב1000