随笔分类 -  位运算

快速乘
摘要：题目描述：求 a 乘 b 对 p 取模的值，其中 1 <= a,b,p <= 10^18 输入描述:第一行a，第二行b，第三行p。 输出描述:一个整数，表示a * b mod p的值。 实例：输入： 2 3 9输出： 6 思想：这道题是要先算出a*b再对其结果进行求模（取余），因为a和b的最大值为1 阅读全文
posted @ 2020-04-06 19:46 ___Charles 阅读(155) 评论(0) 推荐(0)
快速幂模板
摘要：Description 求a的b次方，取模mod(1<=a,b,mod<=1e18) Input 多组输入，每组数据一行，3个正整数，分别为a,b,mod Output 每组数据输出一行，为答案 Sample Input 2 10 10000000 5 100 1 0 2 37 Sample Out 阅读全文
posted @ 2020-04-04 23:57 ___Charles 阅读(869) 评论(0) 推荐(0)