90. 64位整数乘法

发表于2022-03-01更新于2023-05-04字数统计111阅读时长1分阅读次数

摘要
Title: 90. 64位整数乘法
Tag: 龟速乘
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

题意
思路
代码

90. 64位整数乘法

题意

求 a 乘 b 对 p 取模的值。
思路

代码

'''
Author: NEFU AB-IN
Date: 2022-03-01 20:17:12
FilePath: \ACM\Acwing\90.py
LastEditTime: 2022-03-01 20:18:21
'''
a = int(input())
b = int(input())
p = int(input())
res = 0
while b:
    if b & 1:
        res = (res + a) % p
    b >>= 1
    a = a * 2 % p
print(res)