ВВ
Я не нашёл ничего, кроме https://www.geeksforgeeks.org/multiply-large-integers-under-large-modulo/
Про это и разговор. Всё становится немного медленее.
Size: a a a
2020 March 16
DD
т.е берем ((A%N )*(A%N ))%N
в контексте нашей беседы A <= 10^12 и N <= 10^12 и ваша формула даст неправильный ответ на при больших A и N
VR
A%N посчитать вычитанием N, а формула почему станет неправильной?
ВВ
A<N => A%N=A
DD
A%N посчитать вычитанием N, а формула почему станет неправильной?
Возьмём A = 4000000000. N = A + 1; следовательно A % N = A; A * A тогда чему равно, если A знакове 64 бита?
ВВ
можно к A и еще пару 0 дописать :)
DD
Если дописать пару нолей, то там на второй круг пойдёт и не будет минуса)
ВВ
не... ты рано на второй круг собрался
от −9 223 372 036 854 775 808 до +9 223 372 036 854 775 807
от −9 223 372 036 854 775 808 до +9 223 372 036 854 775 807
DD
Да, поторопился с выводами
АБ
Про умножение на ассемблере никто не думал? Результат умножения двух 64-битных чисел будет в двух 64-битных регистрах - переполнения не будет.
OC
Оооо, форма про футболку
PM
Оооо, форма про футболку
И какой размер указывать
Я например затрудняюсь
Я например затрудняюсь
AT
Предсказывание рандома
AT
Alexey Tikhonov
Предсказывание рандома
Мне казалось, что ты любишь байеса и статистику)
AT
Так здесь не пойми как посчитали, у кого проверили, одни страны всех, другие только мертвых и т.д. потом переиграют
OC
наверняка же можно этим дообогатить, сегодня, например, видел табличку про отношение количества больных к количеству проведенных тестов по страам, в этом всяко есть некоторый сигнал для "как посчитали, у кого проверили, одни страны всех, другие только мертвых и т.д."
AT
Да, а через неделю подумают что это мы так, а все эдак, и поменяют технологию, плюс политика, экономика, и в итоге gigo
ДС
110к тестирований и 60 положительных. Ага.
AT
