عدد بزرگ bigint
عدد صحیح با اندازهی نامحدود: فاکتوریلهای بزرگ، رمزنگاری، و هر حسابی که در ۶۴ بیت جا نمیشود.
واردسازی عدد بزرگ
نام آرگومانها شناسهی خود کد است و معادل فارسی ندارد؛ گونهها، کلیدواژهها و نام بستهها با معادل فارسی نوشته میشوند.
صحیح۶۴ در حدود ۹٫۲ × ۱۰۱۸ تمام میشود و بیهیچ هشداری سرریز میکند. عدد بزرگ.صحیح عدد صحیحی است که اندازهاش فقط به حافظه بسته است: برای فاکتوریل و ترکیبیات، شمارندههای دقیقی که بیمرز بزرگ میشوند، مقدار توکنها در کوچکترین واحدشان و نظریهی اعداد مثل توان پیمانهای. برای پول با تعداد ثابت رقم اعشار بستهی اعشاری و برای کلید و امضای واقعی بستهی رمزنگاری را به کار ببرید.
هر عدد یک علامت و وکتوری از تکههای ۳۲ بیتی است. ضرب به روش دبستانی انجام میشود و تبدیل به متن با تقسیمهای پیاپی، پس عددهای چند هزار رقمی سریعاند و عدد یک میلیون رقمی کُند.
بیشتر تابعها یک عدد تازه برمیگردانند و ورودیها را دست نمیزنند. تابعهایی که نامشان «به»، «از» یا «در» دارد (مثل افزودن به) نتیجه را در آرگومان اول میگذارند و مقدار قبلیاش را خودشان آزاد میکنند. این تابعها هم حافظهی تازه میگیرند و سریعتر نیستند؛ فایدهشان این است که لازم نیست هر نتیجهی میانی را خودتان آزاد کنید. عددی را که دیگر لازم ندارید با آزادسازی رها کنید.
اشتباههای رایج:
- رونوشت گرفتن با
=.ب := الففقط سرآیند را رونوشت میکند، پس هر دو نام یک دسته تکه را با هم شریکاند و نخستین تابع درجا رویبحافظهای را آزاد میکند کهالفهنوز به آن اشاره دارد. برای عدد دوم و مستقلهمانندرا به کار ببرید. - تقسیم بر صفر.
تقسیم،باقیمانده،پیمانهوتوان پیمانهایبرنامه را متوقف نمیکنند و ۰ برمیگردانند. وقتی مقسومعلیه ممکن است صفر باشد،تقسیم با باقیماندهرا به کار ببرید کهنادرستبرمیگرداند. - انتظار خطا برای ورودی ناممکن. توان منفی در
توان، جذر عدد منفی و فاکتوریل عدد منفی همه ۰ برمیگردانند وبه رشته با پایهبا پایهای بیرون از ۲ تا ۳۶ متن خالی میدهد.
فراتر از مرز i64
نود و سومین عدد فیبوناچی نخستین عددی است که در صحیح۶۴ جا نمیشود؛ با عدد صحیح معمولی بی هیچ هشداری سرریز میکرد و منفی میشد. با عدد بزرگ.صحیح حلقه همینطور ادامه پیدا میکند. به صحیح عدد را برمیگرداند و با آرگومان منطقیاش میگوید مقدار جا شد یا نه، تا وقتی عددها دوباره کوچک شدند بتوانید به عدد صحیح ساده برگردید.
واردسازی عدد بزرگ
واردسازی رشته
تابع ریشه:
ناپایا الف := عدد بزرگ.صفر()
ناپایا ب := عدد بزرگ.یک()
تکرار ۱ تا ۳۰۰ در ن:
بعدی := عدد بزرگ.جمع(الف، ب)
عدد بزرگ.آزادسازی(الف)
الف = ب
ب = بعدی
اگر ن برابر ۹۲ یا ن برابر ۹۳:
ناپایا جا شد := نادرست
مقدار := عدد بزرگ.به صحیح(الف، جا شد)
سرچاپ "F(" + رشته.از عدد(ن) + ") ="، عدد بزرگ.به رشته(الف)، "در i64 جا میشود:"، جا شد، مقدار
پایان
پایان
متن := عدد بزرگ.به رشته(الف)
سرچاپ "F(300)"، متن.طول()، "رقم دارد"
سرچاپ متن
عدد بزرگ.آزادسازی(الف)
عدد بزرگ.آزادسازی(ب)
پایانهر جمع یک عدد تازه برمیگرداند، برای همین حلقه پیش از جابهجا کردن نامها مقداری را که دیگر لازم ندارد آزاد میکند. بدون آزادسازی برنامه باز هم درست کار میکرد، ولی همهی عددهای میانی در حافظه میماندند.
بهروز کردن یک عدد در حلقه
حلقهای که یک عدد را با جمع بهروز میکند باید در هر گام مقدار قبلی را آزاد کند، همان کاری که حلقهی فیبوناچی بالا میکند. ضرب در صحیح، افزودن به، شیفت چپ در جا و دیگر تابعهای درجا این کار را برایتان انجام میدهند: نتیجه را در آرگومان اول میگذارند و آنچه را آنجا بود آزاد میکنند. نتیجه را در یک متغیر بسازید و یک بار در پایان آزادش کنید.
واردسازی عدد بزرگ
تابع ریشه:
ناپایا حاصلضرب := عدد بزرگ.یک()
دیرکن عدد بزرگ.آزادسازی(حاصلضرب)
تکرار ۱ تا ۵۰ در ی:
عدد بزرگ.ضرب در صحیح(حاصلضرب، ی برگردان صحیح۶۴)
پایان
ناپایا وارسی := عدد بزرگ.فاکتوریل(۵۰)
دیرکن عدد بزرگ.آزادسازی(وارسی)
سرچاپ "!50 ="، عدد بزرگ.به رشته(حاصلضرب)
سرچاپ "برابر با فاکتوریل(۵۰):"، عدد بزرگ.یکسان است(حاصلضرب، وارسی)
ناپایا مجموع := عدد بزرگ.صفر()
دیرکن عدد بزرگ.آزادسازی(مجموع)
ناپایا توان := عدد بزرگ.یک()
دیرکن عدد بزرگ.آزادسازی(توان)
تکرار ۶۴:
عدد بزرگ.افزودن به(مجموع، توان)
عدد بزرگ.شیفت چپ در جا(توان، ۱)
پایان
سرچاپ "1 + 2 + 4 + ... + 2^63 ="، عدد بزرگ.به رشته(مجموع)
سرچاپ "یعنی 2^64 - 1:"، عدد بزرگ.یکسان است(مجموع، عدد بزرگ.تفریق صحیح(توان، ۱))
پایانرونوشت و نگه داشتن مقدار قبلی
برای نگه داشتن مقدار قبلی در حالی که عدد را تغییر میدهید، با همانند رونوشت بگیرید. آغاز دوره := موجودی کار نمیکرد: هر دو نام یک دسته تکه را شریک میشدند و نخستین افزودن صحیح به آن را زیر پای آغاز دوره آزاد میکرد و چاپش عددی بیمعنا میداد. هر رونوشت حافظهی خودش را دارد و آزادسازی جداگانه میخواهد.
واردسازی عدد بزرگ
تابع ریشه:
ناپایا موفق := نادرست
ناپایا موجودی := عدد بزرگ.تجزیه("900000000000000000000"، موفق)
ناپایا آغاز دوره := عدد بزرگ.همانند(موجودی)
دیرکن عدد بزرگ.آزادسازی(موجودی)
دیرکن عدد بزرگ.آزادسازی(آغاز دوره)
عدد بزرگ.افزودن صحیح به(موجودی، ۲۵۰ برگردان صحیح۶۴)
عدد بزرگ.ضرب در صحیح(موجودی، ۲ برگردان صحیح۶۴)
سرچاپ "آغاز دوره:"، عدد بزرگ.به رشته(آغاز دوره)
سرچاپ "اکنون: "، عدد بزرگ.به رشته(موجودی)
ناپایا سود := عدد بزرگ.تفریق(موجودی، آغاز دوره)
دیرکن عدد بزرگ.آزادسازی(سود)
سرچاپ "سود: "، عدد بزرگ.به رشته(سود)
پایانرقمهای عددهای خیلی بزرگ
به رشته متن دهدهی را میدهد، پس طولش همان تعداد رقم است. تقسیم صحیح بر یک عدد صحیح معمولی تقسیم میکند و باقیمانده را در یک صحیح۶۴ میگذارد؛ این راه پیمودن رقمها یکییکی است، اینجا برای جمع زدنشان. صفرهای پایانی بیتهای صفر را میشمارد، نه صفرهای دهدهی را.
واردسازی عدد بزرگ
تابع جمع رقمها(عدد: عدد بزرگ.صحیح): صحیح۶۴:
ناپایا مانده := عدد بزرگ.همانند(عدد)
دیرکن عدد بزرگ.آزادسازی(مانده)
ناپایا جمع := ۰ برگردان صحیح۶۴
تا عدد بزرگ.صفر است(مانده) برابر نادرست:
ناپایا رقم := ۰ برگردان صحیح۶۴
خارج قسمت := عدد بزرگ.تقسیم صحیح(مانده، ۱۰، رقم)
عدد بزرگ.آزادسازی(مانده)
مانده = خارج قسمت
جمع += رقم
پایان
برگشت جمع
پایان
تابع ریشه:
ناپایا توان دو := عدد بزرگ.توان(عدد بزرگ.از صحیح(۲)، ۱۰۰۰)
ناپایا فاکتوریل := عدد بزرگ.فاکتوریل(۱۰۰)
دیرکن عدد بزرگ.آزادسازی(توان دو)
دیرکن عدد بزرگ.آزادسازی(فاکتوریل)
سرچاپ "2^1000"، عدد بزرگ.به رشته(توان دو).طول()، "رقم دارد و جمع رقمهایش"، جمع رقمها(توان دو)، "است"
سرچاپ "!100"، عدد بزرگ.به رشته(فاکتوریل).طول()، "رقم دارد و جمع رقمهایش"، جمع رقمها(فاکتوریل)، "است"
سرچاپ "!100 به"، عدد بزرگ.صفرهای پایانی(فاکتوریل)، "بیت صفر ختم میشود"
پایانخواندن و چاپ در پایههای دیگر
تجزیه متن دهدهی را میخواند و با آرگومان منطقیاش میگوید متن عدد صحیح بود یا نه؛ رشتهی خالی، یک حرف اضافه یا فاصلهی پایانی شکست میخورد. فاصلهی آغازی، علامت، رقم فارسی و _ میان رقمها (1_000_000) پذیرفته میشود. تجزیه با پایه با پایهی ۰ پیشوند 0x، 0b یا 0o را میخواند و بدون پیشوند پایهی ده را میگیرد. تجزیه با پایه و به رشته با پایه پایههای ۲ تا ۳۶ را پشتیبانی میکنند و به شانزدهشانزدهی شکل معمول کلیدها و چکیدهها است. به صحیح محدود وقتی مقدار بیرون از بازه است، بزرگترین یا کوچکترین صحیح۶۴ را میدهد.
واردسازی عدد بزرگ
تابع ریشه:
ورودیها := ["340282366920938463463374607431768211455"، "-۱۲۳۴۵۶۷۸۹۰۱۲۳۴۵۶۷۸۹۰"، "12a4"، ""]
هر متن در ورودیها:
ناپایا موفق := نادرست
ناپایا عدد := عدد بزرگ.تجزیه(متن، موفق)
اگر موفق:
سرچاپ متن، "->"، عدد بزرگ.طول بیت(عدد)، "بیت، علامت"، عدد بزرگ.علامت(عدد)
وگرنه:
سرچاپ "[" + متن + "] عدد صحیح نیست"
پایان
عدد بزرگ.آزادسازی(عدد)
پایان
ناپایا موفق := نادرست
ناپایا کلید := عدد بزرگ.تجزیه با پایه("deadbeefcafebabe0123456789"، ۱۶، موفق)
سرچاپ موفق، عدد بزرگ.به رشته(کلید)
سرچاپ "پایهی ۳۶:"، عدد بزرگ.به رشته با پایه(کلید، ۳۶)
سرچاپ "برگشت به شانزدهشانزدهی:"، عدد بزرگ.به شانزدهشانزدهی(کلید)
سرچاپ "محدود به i64:"، عدد بزرگ.به صحیح محدود(کلید)
عدد بزرگ.آزادسازی(کلید)
پایانتقسیم، باقیمانده و صفر
سه شیوهی تقسیم هست که فقط برای عددهای منفی با هم فرق دارند. تقسیم و باقیمانده به سمت صفر گرد میکنند، مثل C و Go. تقسیم کف و باقیمانده کف رو به پایین گرد میکنند، مثل پایتون، پس باقیمانده علامت مقسومعلیه را میگیرد. پیمانه و پیمانه صحیح همیشه باقیماندهای از ۰ تا مقسومعلیه میدهند، همان که حساب پیمانهای و حساب روز هفته لازم دارند. تقسیم با باقیمانده خارجقسمت و باقیمانده را از یک تقسیم میدهد و مقدار منطقیاش تنها راه فهمیدن مقسومعلیه صفر است.
واردسازی عدد بزرگ
تابع نشان بده(برچسب: رشته، عدد: عدد بزرگ.صحیح):
سرچاپ برچسب، عدد بزرگ.به رشته(عدد)
پایان
تابع ریشه:
ناپایا موفق := نادرست
ناپایا صندوق := عدد بزرگ.تجزیه("1_250_000_000_000_000_000_000"، موفق)
دیرکن عدد بزرگ.آزادسازی(صندوق)
ناپایا برندهها := عدد بزرگ.از صحیح(۷)
دیرکن عدد بزرگ.آزادسازی(برندهها)
ناپایا سهم := عدد بزرگ.صفر()
ناپایا خرده := عدد بزرگ.صفر()
دیرکن عدد بزرگ.آزادسازی(سهم)
دیرکن عدد بزرگ.آزادسازی(خرده)
اگر عدد بزرگ.تقسیم با باقیمانده(صندوق، برندهها، سهم، خرده):
نشان بده("سهم هر برنده:"، سهم)
نشان بده("مانده در صندوق:"، خرده)
پایان
ناپایا هیچکس := عدد بزرگ.صفر()
دیرکن عدد بزرگ.آزادسازی(هیچکس)
اگر عدد بزرگ.تقسیم با باقیمانده(صندوق، هیچکس، سهم، خرده) برابر نادرست:
سرچاپ "برندهای نیست: تقسیم با باقیمانده نادرست برگرداند"
پایان
ناپایا بیصدا := عدد بزرگ.تقسیم(صندوق، هیچکس)
دیرکن عدد بزرگ.آزادسازی(بیصدا)
نشان بده("تقسیم بر صفر بیصدا میدهد"، بیصدا)
ناپایا بدهی := عدد بزرگ.از صحیح(-۱۰)
ناپایا روزها := عدد بزرگ.از صحیح(۳)
دیرکن عدد بزرگ.آزادسازی(بدهی)
دیرکن عدد بزرگ.آزادسازی(روزها)
ناپایا خارجقسمت := عدد بزرگ.تقسیم(بدهی، روزها)
ناپایا مانده := عدد بزرگ.باقیمانده(بدهی، روزها)
سرچاپ "تقسیم، باقیمانده:"، عدد بزرگ.به رشته(خارجقسمت)، عدد بزرگ.به رشته(مانده)
عدد بزرگ.آزادسازی(خارجقسمت)
عدد بزرگ.آزادسازی(مانده)
خارجقسمت = عدد بزرگ.تقسیم کف(بدهی، روزها)
مانده = عدد بزرگ.باقیمانده کف(بدهی، روزها)
سرچاپ "تقسیم کف، باقیمانده کف:"، عدد بزرگ.به رشته(خارجقسمت)، عدد بزرگ.به رشته(مانده)
عدد بزرگ.آزادسازی(خارجقسمت)
عدد بزرگ.آزادسازی(مانده)
سرچاپ "پیمانه صحیح:"، عدد بزرگ.پیمانه صحیح(بدهی، ۳)
پایانحساب پیمانهای: یک RSA اسباببازی
رمزنگاری کلید عمومی روی توان پیمانهای، وارون پیمانهای و ب م م ساخته شده است. برنامهی زیر از دو عدد اول کوچک یک کلید RSA میسازد، عددی را با نمای عمومی رمز میکند و با نمای خصوصی باز میکند. وارون پیمانهای وقتی دو عدد عامل مشترک داشته باشند، با آرگومان منطقیاش شکست را خبر میدهد.
واردسازی عدد بزرگ
تابع ریشه:
پ := عدد بزرگ.از صحیح(۱۰۰۰۰۰۰۰۰۷)
ق := عدد بزرگ.از صحیح(۹۹۸۲۴۴۳۵۳)
پیمانه := عدد بزرگ.ضرب(پ، ق)
فی := عدد بزرگ.ضرب(عدد بزرگ.تفریق صحیح(پ، ۱)، عدد بزرگ.تفریق صحیح(ق، ۱))
نما := عدد بزرگ.از صحیح(۶۵۵۳۷)
سرچاپ "کلید عمومی n:"، عدد بزرگ.به رشته(پیمانه)، "e:"، عدد بزرگ.به رشته(نما)
سرچاپ "ب.م.م(e، phi):"، عدد بزرگ.به رشته(عدد بزرگ.ب م م(نما، فی))
ناپایا شد := نادرست
نمای خصوصی := عدد بزرگ.وارون پیمانهای(نما، فی، شد)
اگر وارونه شد:
سرچاپ "e وارون ندارد، e دیگری انتخاب کنید"
برگشت ۱
پایان
سرچاپ "نمای خصوصی d:"، عدد بزرگ.به رشته(نمای خصوصی)
پیام := عدد بزرگ.از صحیح(۴۲۴۲۴۲۴۲۴۲۴۲)
رمزشده := عدد بزرگ.توان پیمانهای(پیام، نما، پیمانه)
بازشده := عدد بزرگ.توان پیمانهای(رمزشده، نمای خصوصی، پیمانه)
سرچاپ "پیام:"، عدد بزرگ.به رشته(پیام)
سرچاپ "رمزشده:"، عدد بزرگ.به رشته(رمزشده)
سرچاپ "بازشده:"، عدد بزرگ.به رشته(بازشده)
سرچاپ "رفت و برگشت درست:"، عدد بزرگ.یکسان است(پیام، بازشده)
برگشت ۰
پایاناین فقط برای یادگرفتن حساب کار است. RSA واقعی عدد اول بیش از هزار بیتی، لایهگذاری تصادفی و کد با زمان ثابت لازم دارد؛ برای کلید و امضای واقعی بستهی رمزنگاری را به کار ببرید.
| کار | تابع |
|---|---|
| حسابی که عدد تازه برمیگرداند | جمع، تفریق، ضرب، تقسیم، توان |
| حلقهی طولانی که یک عدد را بهروز میکند | افزودن به، ضرب در صحیح، شیفت چپ در جا |
| عدد دوم و مستقل | همانند |
| تقسیمی که مقسومعلیه صفر را میبیند | تقسیم با باقیمانده، تقسیم کف با باقیمانده |
| مقایسه | مقایسه، یکسان است |
| حساب پیمانهای | توان پیمانهای، وارون پیمانهای |
| ورود و خروج متن | تجزیه، تجزیه با پایه، به رشته، به شانزدهشانزدهی |
| برگشت به عدد صحیح معمولی | به صحیح، به صحیح محدود |
گونهها
صحیح Int
ساختار صحیحاز صحیح یا تجزیه بسازید. گذاشتنش در نامی دیگر تکههایش را شریک میکند؛ برای رونوشت همانند را به کار ببرید.| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| منفی | neg | منطقی = نادرست | اگر عدد منفی باشد، درست است. |
| قدرمطلق | mag | وکتور<طبیعی۳۲> | قدرمطلق عدد، به شکل تکههای ۳۲ بیتی از کمارزش به پرارزش. |
واردسازی عدد بزرگ
تابع ریشه:
ناپایا الف := عدد بزرگ.از صحیح(۱۲۳۴۵۶۷۸۹)
ناپایا ب := عدد بزرگ.توان(عدد بزرگ.از صحیح(۲)، ۱۰۰)
دیرکن الف.آزادسازی()
دیرکن ب.آزادسازی()
سرچاپ ب.به رشته()
سرچاپ الف.صفر است()، الف.علامت()، الف.فرد است()، الف.زوج است()
سرچاپ ب.طول بیت()، ب.شمار لخت()
ج := الف.همانند()
سرچاپ ج.به رشته()
پایانآزادسازی Free
تابع آزادسازی()آزادسازی free
تابع آزادسازی()نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
صفر است IsZero
تابع صفر است(): منطقیصفر است is_zero
تابع صفر است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
علامت Sign
تابع علامت(): صحیحعلامت sign
تابع علامت(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
فرد است IsOdd
تابع فرد است(): منطقیفرد است is_odd
تابع فرد است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
زوج است IsEven
تابع زوج است(): منطقیزوج است is_even
تابع زوج است(): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
طول بیت BitLen
تابع طول بیت(): صحیحطول بیت bit_len
تابع طول بیت(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
شمار لخت LimbCount
تابع شمار لخت(): صحیحشمار لخت limb_count
تابع شمار لخت(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
همانند Clone
تابع همانند(): صحیحهمانند clone
تابع همانند(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
به رشته ToStr
تابع به رشته(): رشتهبه رشته to_str
تابع به رشته(): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
تابعها
به رشته ToStr
تابع به رشته(x: صحیح): رشتهواردسازی عدد بزرگ
تابع ریشه:
الف := عدد بزرگ.از صحیح(۹۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰)
ب := عدد بزرگ.از صحیح بیعلامت(۱۸۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰ برگردان طبیعی۶۴)
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.جمع(الف، ب))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.تفریق(الف، ب))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.ضرب(الف، ب))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.مربع(الف))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.جمع صحیح(الف، ۱))، عدد بزرگ.به رشته(عدد بزرگ.تفریق صحیح(الف، ۱))، عدد بزرگ.به رشته(عدد بزرگ.ضرب صحیح(الف، ۲))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.قرینه(الف))، عدد بزرگ.به رشته(عدد بزرگ.قدرمطلق(عدد بزرگ.قرینه(الف)))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.شیفت چپ(عدد بزرگ.یک()، ۷۰))، عدد بزرگ.به رشته(عدد بزرگ.شیفت راست(الف، ۶۰))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.صفر())، عدد بزرگ.به رشته(عدد بزرگ.توان ده(۲۰))
پایانبه رشته با پایه ToStrBase
تابع به رشته با پایه(x: صحیح، base: صحیح): رشته- در آغاز عدد منفی. پایهی دیگر متن خالی میدهد.واردسازی عدد بزرگ
تابع ریشه:
ناپایا درستبود := نادرست
ن := عدد بزرگ.تجزیه("123456789012345678901234567890"، درستبود)
سرچاپ درستبود، عدد بزرگ.به رشته(ن)
ش := عدد بزرگ.تجزیه با پایه("ff"، ۱۶، درستبود)
سرچاپ درستبود، عدد بزرگ.به رشته(ش)، عدد بزرگ.به رشته با پایه(ش، ۲)، عدد بزرگ.به شانزدهشانزدهی(ن)
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.تجزیه با پیش فرض("xyz"، ۱۰))
ناپایا جا := نادرست
ک := عدد بزرگ.به صحیح(ش، جا)
سرچاپ ک، جا
سرچاپ عدد بزرگ.به صحیح محدود(ن)، عدد بزرگ.به اعشاری(ن)
پایانبه شانزدهشانزدهی ToHex
تابع به شانزدهشانزدهی(x: صحیح): رشته0x به متن تبدیل میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Parse.salam
تجزیه Parse
تابع تجزیه(s: رشته، ok &: منطقی): صحیح_ میان رقمها پذیرفته است. اگر متن عدد درستی نباشد، ok نادرست میشود و نتیجه ۰ است.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Parse.salam
تجزیه با پایه ParseBase
تابع تجزیه با پایه(s: رشته، base: صحیح، ok &: منطقی): صحیح0x، 0b یا 0o را میخواند و در غیر این صورت دهدهی است.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Parse.salam
تجزیه با پیش فرض ParseOr
تابع تجزیه با پیش فرض(s: رشته، base: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Parse.salam
به صحیح ToInt
تابع به صحیح(x: صحیح، ok &: منطقی): صحیح۶۴صحیح۶۴ تبدیل میکند؛ اگر جا نشود، ok نادرست میشود و نتیجه ۰ است.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Parse.salam
به صحیح محدود ToIntClamped
تابع به صحیح محدود(x: صحیح): صحیح۶۴صحیح۶۴ تبدیل میکند و اگر جا نشود، بزرگترین یا کوچکترین مقدار ممکن را میدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Parse.salam
به اعشاری ToFloat
تابع به اعشاری(x: صحیح): اعشار۶۴اعشار۶۴ تبدیل میکند؛ رقمهای کمارزش ممکن است از دست بروند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Parse.salam
طول بایت ByteLen
تابع طول بایت(x: صحیح): صحیحواردسازی عدد بزرگ
واردسازی حافظه
تابع ریشه:
ن := عدد بزرگ.از صحیح(۶۵۵۳۶)
ط := عدد بزرگ.طول بایت(ن)
سرچاپ ط
بافر := حافظه.تخصیص(ط برگردان طبیعی۶۴)
سرچاپ عدد بزرگ.به بایتها(ن، بافر، ط)
ب := عدد بزرگ.از بایتها(بافر، ط)
سرچاپ عدد بزرگ.به رشته(ب)
حافظه.آزادسازی(بافر)
پایاناز بایتها FromBytes
تابع از بایتها(p: تهی*، n: صحیح): صحیحn بایت در حافظه (با ترتیب پرارزش اول) میسازد.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Bytes.salam
به بایتها ToBytes
تابع به بایتها(x: صحیح، out: تهی*، n: صحیح): منطقیn بایت حافظه (پرارزش اول) مینویسد؛ اگر جا نشود، نادرست برمیگرداند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Bytes.salam
صفر Zero
تابع صفر(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
یک One
تابع یک(): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
از صحیح FromInt
تابع از صحیح(v: صحیح۶۴): صحیحصحیح۶۴ عدد بزرگ میسازد.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
از صحیح بیعلامت FromUint
تابع از صحیح بیعلامت(v: طبیعی۶۴): صحیحطبیعی۶۴ عدد بزرگ میسازد.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
همانند Clone
تابع همانند(x: صحیح): صحیحواردسازی عدد بزرگ
تابع ریشه:
الف := عدد بزرگ.از صحیح(۵)
ب := عدد بزرگ.از صحیح(-۹)
سرچاپ عدد بزرگ.مقایسه(الف، ب)، عدد بزرگ.مقایسه قدرمطلق(الف، ب)
سرچاپ عدد بزرگ.یکسان است(الف، الف)، عدد بزرگ.کمتر است(الف، ب)، عدد بزرگ.بیشتر است(الف، ب)
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.کمینه(الف، ب))، عدد بزرگ.به رشته(عدد بزرگ.بیشینه(الف، ب))
سرچاپ عدد بزرگ.یکسان با صحیح است(الف، ۵)، عدد بزرگ.صفر است(الف)، عدد بزرگ.علامت(ب)
سرچاپ عدد بزرگ.فرد است(الف)، عدد بزرگ.زوج است(الف)، عدد بزرگ.طول بیت(الف)، عدد بزرگ.بیت(الف، ۱)
ج := عدد بزرگ.همانند(ب)
سرچاپ عدد بزرگ.به رشته(ج)
پایانآزادسازی Free
تابع آزادسازی(x &: صحیح)واردسازی عدد بزرگ
تابع ریشه:
ناپایا ج := عدد بزرگ.صفر()
دیرکن عدد بزرگ.آزادسازی(ج)
عدد بزرگ.تنظیم صحیح(ج، ۱۰)
عدد بزرگ.افزودن به(ج، عدد بزرگ.از صحیح(۵))
عدد بزرگ.کاستن از(ج، عدد بزرگ.از صحیح(۳))
عدد بزرگ.ضرب در(ج، عدد بزرگ.از صحیح(۴))
سرچاپ عدد بزرگ.به رشته(ج)
عدد بزرگ.افزودن صحیح به(ج، ۲)
عدد بزرگ.ضرب در صحیح(ج، ۱۰)
سرچاپ عدد بزرگ.به رشته(ج)
عدد بزرگ.قرینهسازی(ج)
عدد بزرگ.شیفت چپ در جا(ج، ۱)
سرچاپ عدد بزرگ.به رشته(ج)
عدد بزرگ.شیفت راست در جا(ج، ۲)
سرچاپ عدد بزرگ.به رشته(ج)
عدد بزرگ.تنظیم(ج، عدد بزرگ.از صحیح(۷))
سرچاپ عدد بزرگ.به رشته(ج)
پایانصفر است IsZero
تابع صفر است(x: صحیح): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
علامت Sign
تابع علامت(x: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
طول بیت BitLen
تابع طول بیت(x: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
بیت Bit
تابع بیت(x: صحیح، i: صحیح): صحیحi از قدرمطلق عدد را (صفر یا یک) برمیگرداند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
فرد است IsOdd
تابع فرد است(x: صحیح): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
زوج است IsEven
تابع زوج است(x: صحیح): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
مقایسه Cmp
تابع مقایسه(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
مقایسه قدرمطلق CmpAbs
تابع مقایسه قدرمطلق(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
یکسان است Equals
تابع یکسان است(a: صحیح، b: صحیح): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
کمتر است Less
تابع کمتر است(a: صحیح، b: صحیح): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
بیشتر است Greater
تابع بیشتر است(a: صحیح، b: صحیح): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
کمینه Min
تابع کمینه(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
بیشینه Max
تابع بیشینه(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
یکسان با صحیح است EqualsInt
تابع یکسان با صحیح است(a: صحیح، v: صحیح۶۴): منطقیصحیح۶۴ برابر باشد، درست برمیگرداند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Cmp.salam
قرینه Neg
تابع قرینه(x: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
قدرمطلق Abs
تابع قدرمطلق(x: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
جمع Add
تابع جمع(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
تفریق Sub
تابع تفریق(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
ضرب Mul
تابع ضرب(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
مربع Sqr
تابع مربع(x: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
جمع صحیح AddInt
تابع جمع صحیح(a: صحیح، v: صحیح۶۴): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
تفریق صحیح SubInt
تابع تفریق صحیح(a: صحیح، v: صحیح۶۴): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
ضرب صحیح MulInt
تابع ضرب صحیح(a: صحیح، v: صحیح۶۴): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
شیفت چپ Shl
تابع شیفت چپ(x: صحیح، k: صحیح): صحیحk بیت؛ یعنی ضرب در ۲ به توان k.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
شیفت راست Shr
تابع شیفت راست(x: صحیح، k: صحیح): صحیحk بیت.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
تنظیم Set
تابع تنظیم(x &: صحیح، src: صحیح)x را با رونوشتی از src جایگزین و مقدار قبلی را آزاد میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-AddTo.salam
تنظیم صحیح SetInt
تابع تنظیم صحیح(x &: صحیح، v: صحیح۶۴)x را با یک عدد صحیح معمولی جایگزین و مقدار قبلی را آزاد میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-AddTo.salam
افزودن به AddTo
تابع افزودن به(x &: صحیح، y: صحیح)y را به x میافزاید: حاصل جای x را میگیرد و مقدار قبلی آزاد میشود.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-AddTo.salam
کاستن از SubFrom
تابع کاستن از(x &: صحیح، y: صحیح)y را از x کم میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-AddTo.salam
ضرب در MulBy
تابع ضرب در(x &: صحیح، y: صحیح)x را در y ضرب میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-AddTo.salam
افزودن صحیح به AddIntTo
تابع افزودن صحیح به(x &: صحیح، v: صحیح۶۴)x اضافه میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-AddTo.salam
ضرب در صحیح MulIntBy
تابع ضرب در صحیح(x &: صحیح، v: صحیح۶۴)x را در یک عدد صحیح معمولی ضرب میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-AddTo.salam
قرینهسازی NegateIn
تابع قرینهسازی(x &: صحیح)x را برعکس میکند.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-AddTo.salam
شیفت چپ در جا ShlBy
تابع شیفت چپ در جا(x &: صحیح، k: صحیح)x را در جا به چپ شیفت میدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-AddTo.salam
شیفت راست در جا ShrBy
تابع شیفت راست در جا(x &: صحیح، k: صحیح)x را در جا به راست شیفت میدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-AddTo.salam
توان Pow
تابع توان(x: صحیح، e: صحیح): صحیحe، با مربع کردن پیاپی. e منفی ۰ میدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Int.salam
توان ده Pow10
تابع توان ده(n: صحیح): صحیحn.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Add.salam
توان پیمانهای ModExp
تابع توان پیمانهای(base: صحیح، e: صحیح، m: صحیح): صحیحbase به توان e به پیمانهی m را بدون ساختن عدد میانی غولآسا حساب میکند؛ پایهی RSA. نتیجه از ۰ تا |m|-۱ است. m صفر یا e منفی ۰ میدهد.واردسازی عدد بزرگ
تابع ریشه:
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.فاکتوریل(۳۰))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.توان پیمانهای(عدد بزرگ.از صحیح(۴)، عدد بزرگ.از صحیح(۱۳)، عدد بزرگ.از صحیح(۴۹۷)))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.ب م م(عدد بزرگ.از صحیح(۴۸)، عدد بزرگ.از صحیح(۱۸)))، عدد بزرگ.به رشته(عدد بزرگ.ک م م(عدد بزرگ.از صحیح(۴)، عدد بزرگ.از صحیح(۶)))
ناپایا ا := عدد بزرگ.صفر()
ناپایا ب := عدد بزرگ.صفر()
گ := عدد بزرگ.ب م م گسترده(عدد بزرگ.از صحیح(۲۴۰)، عدد بزرگ.از صحیح(۴۶)، ا، ب)
سرچاپ عدد بزرگ.به رشته(گ)، عدد بزرگ.به رشته(ا)، عدد بزرگ.به رشته(ب)
ناپایا شد := نادرست
و۱ := عدد بزرگ.وارون پیمانهای(عدد بزرگ.از صحیح(۳)، عدد بزرگ.از صحیح(۱۱)، شد)
سرچاپ شد، عدد بزرگ.به رشته(و۱)
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.جذر(عدد بزرگ.توان ده(۲۰)))
پایانب م م Gcd
تابع ب م م(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-ModExp.salam
ک م م Lcm
تابع ک م م(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-ModExp.salam
ب م م گسترده ExtGcd
تابع ب م م گسترده(a: صحیح، b: صحیح، x &: صحیح، y &: صحیح): صحیحx و y را هم پیدا میکند طوری که a·x + b·y برابر ب.م.م شود.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-ModExp.salam
وارون پیمانهای ModInverse
تابع وارون پیمانهای(a: صحیح، m: صحیح، ok &: منطقی): صحیحa به پیمانهی m یک است. اگر نباشد، چون a و m عامل مشترک دارند، ok نادرست میشود.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-ModExp.salam
جذر Sqrt
تابع جذر(x: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-ModExp.salam
فاکتوریل Factorial
تابع فاکتوریل(n: صحیح): صحیحn بدون محدودیت اندازه. n منفی ۰ میدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-ModExp.salam
تقسیم با باقیمانده DivMod
تابع تقسیم با باقیمانده(a: صحیح، b: صحیح، q &: صحیح، r &: صحیح): منطقیq و r میریزد؛ خارجقسمت به سمت صفر گرد میشود. اگر مقسومعلیه صفر باشد، نادرست برمیگرداند.واردسازی عدد بزرگ
تابع ریشه:
الف := عدد بزرگ.از صحیح(-۱۷)
ب := عدد بزرگ.از صحیح(۵)
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.تقسیم(الف، ب))، عدد بزرگ.به رشته(عدد بزرگ.باقیمانده(الف، ب))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.تقسیم کف(الف، ب))، عدد بزرگ.به رشته(عدد بزرگ.باقیمانده کف(الف، ب))، عدد بزرگ.به رشته(عدد بزرگ.پیمانه(الف، ب))
ناپایا خ := عدد بزرگ.صفر()
ناپایا م := عدد بزرگ.صفر()
سرچاپ عدد بزرگ.تقسیم با باقیمانده(الف، ب، خ، م)، عدد بزرگ.به رشته(خ)، عدد بزرگ.به رشته(م)
سرچاپ عدد بزرگ.تقسیم کف با باقیمانده(الف، ب، خ، م)، عدد بزرگ.به رشته(خ)، عدد بزرگ.به رشته(م)
سرچاپ عدد بزرگ.تقسیم با باقیمانده(الف، عدد بزرگ.صفر()، خ، م)
ناپایا ب۲ := ۰ برگردان صحیح۶۴
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.تقسیم صحیح(عدد بزرگ.از صحیح(۱۰۰)، ۷، ب۲))، ب۲، عدد بزرگ.پیمانه صحیح(عدد بزرگ.از صحیح(۱۰۰)، ۷)
پایانتقسیم Div
تابع تقسیم(a: صحیح، b: صحیح): صحیحتقسیم با باقیمانده را به کار ببرید.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Div.salam
باقیمانده Rem
تابع باقیمانده(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Div.salam
تقسیم کف با باقیمانده FloorDivMod
تابع تقسیم کف با باقیمانده(a: صحیح، b: صحیح، q &: صحیح، r &: صحیح): منطقیتقسیم با باقیمانده، ولی خارجقسمت رو به پایین گرد میشود و باقیمانده همعلامت مقسومعلیه است (مثل پایتون).نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Div.salam
تقسیم کف FloorDiv
تابع تقسیم کف(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Div.salam
باقیمانده کف FloorMod
تابع باقیمانده کف(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Div.salam
پیمانه Mod
تابع پیمانه(a: صحیح، m: صحیح): صحیحپیمانه(-۱۰، ۳) برابر ۲ است. m صفر ۰ میدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Div.salam
تقسیم صحیح DivModInt
تابع تقسیم صحیح(a: صحیح، v: صحیح۶۴، rem &: صحیح۶۴): صحیحrem میرود. مقسومعلیه صفر خارجقسمت ۰ و باقیماندهی ۰ میدهد.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Div.salam
پیمانه صحیح ModInt
تابع پیمانه صحیح(a: صحیح، v: صحیح۶۴): صحیح۶۴پیمانه.نمونهی این مورد همراه با موارد بالاتر آمده است: bigint-Div.salam
اشتراک بیتی And
تابع اشتراک بیتی(a: صحیح، b: صحیح): صحیحواردسازی عدد بزرگ
تابع ریشه:
الف := عدد بزرگ.از صحیح(۱۲)
ب := عدد بزرگ.از صحیح(۱۰)
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.اشتراک بیتی(الف، ب))، عدد بزرگ.به رشته(عدد بزرگ.اجتماع بیتی(الف، ب))، عدد بزرگ.به رشته(عدد بزرگ.یای انحصاری(الف، ب))
سرچاپ عدد بزرگ.به رشته(عدد بزرگ.اشتراک با نقیض(الف، ب))، عدد بزرگ.به رشته(عدد بزرگ.نقیض بیتی(الف))
سرچاپ عدد بزرگ.شمار یکها(الف)، عدد بزرگ.صفرهای پایانی(الف)
پایاناجتماع بیتی Or
تابع اجتماع بیتی(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-And.salam
یای انحصاری Xor
تابع یای انحصاری(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-And.salam
اشتراک با نقیض AndNot
تابع اشتراک با نقیض(a: صحیح، b: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-And.salam
نقیض بیتی Not
تابع نقیض بیتی(x: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-And.salam
شمار یکها PopCount
تابع شمار یکها(x: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-And.salam
صفرهای پایانی TrailingZeros
تابع صفرهای پایانی(x: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: bigint-And.salam