2022年9月14日
64位整数乘法[快速幂]
摘要： ###题面 求a*b对p取模的值，其中1$\leq$a,b,p$\leq$$10^{18}$ ###思路 类似于快速幂的思想把b用二进制表示，（选较大的数用二进制表示会优秀一些） 那么a$$b=$c_{k-1}$$$a$$$2^{k-1}$+$c_{k-2}$$$a$$$2^{k-2}$+……+$c 阅读全文
posted @ 2022-09-14 16:57 ancer 阅读(31) 评论(0) 推荐(0)