10
চতুষ্কোণীয় অবশিষ্টাংশ এত মজা!
সংজ্ঞা চতুষ্কোণ অবশিষ্টাংশ একটি পূর্ণসংখ্যার rrr কে চতুষ্কোণীয় অবশেষ মডুলো nnn যদি কোনও পূর্ণসংখ্যার xxx মতো থাকে: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n দ্বিঘাত তলানি সেট মডিউল কেবল ফল দিকে তাকিয়ে নির্ণিত করা যেতে পারে জন্য 0 \ Le এক্স \ Le \ lfloor N / 2 \ rfloor ।nnnx2modnx2modnx^2 \bmod n0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 …