Modular arithmetic
Në shqip: Aritmetika modulare
ShpjegimiSQ
Në gara, përgjigjet shpesh kërkohen „modulo 1 000 000 007“ që numrat të mos tejmbushen. Rregullat: (a+b) mod m dhe (a·b) mod m mund të llogariten hap pas hapi pa humbur saktësinë.
EnglishEN
In contests, answers are often requested “modulo 1,000,000,007” so numbers don't overflow. The rules: (a+b) mod m and (a·b) mod m can be computed step by step without losing accuracy.
Si ta mendosh
Si ora: pas orës 12 kthehesh te 1.
Lexoje në anglisht
Like a clock: after 12 you go back to 1.
Shembull kodipython
MOD = 10**9 + 7
rez = 1
for i in range(1, 101): rez = rez * i % MOD # 100! mod MOD