2021年4月16日
Acwing 90. 64位整数乘法(O(1)快速乘)
摘要： 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤1018 输入样例： 3 4 5 输出样例： 2 题目 题解： 法一：时间复杂度O（log） 对于a*b%p,由于a, 阅读全文
posted @ 2021-04-16 20:04 ANhour 阅读(103) 评论(0) 推荐(0)