题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
大整数乘积求模

题目题干

大整数乘积求模

题目描述

GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
求 a 乘 b 对 p 取模的值,即求a * b % p的值

输入

GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行三个正整数空格分隔,分别表示a b p

输出

GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行一个整数,表示a * b % p的值

样例输入

3 4 5

样例输出 

2

提示

GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二:GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入:GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 7 7GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
GWM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1≤a,b,p≤1018

答案解析

相关题目

数组-筛法求素数 题目描述 筛法求素数,指的是每次将一个素数的所有的倍数去掉,如果当前的数没有被比它小的数去掉过,那么当前的数就是素数。 比如1 2 3 4 5 6 7 8 9 10 11 12 1
大整数乘积求模 题目描述 求 a 乘 b 对 p 取模的值,即求a * b % p的值 输入 一行三个正整数空格分隔,分别表示a b p 输出 一行一个整数,表示a * b % p的值 样例输入
三元上升子序列 题目描述 Erwin 最近对一种叫 thair 的东西巨感兴趣。。。 在含有 n 个整数的序列 a1,a2,…,an 中,三个数被称作thair当且仅当 i<j<k 且
唯一分解定理 题目描述 mmoaay小侄子今年上初中,老师出了一道求约数个数的题目,比如8的约数有1,2,4,8共4个。 当数比较小的时候可以人工算,当n较大时就难了。 mmoaay嫌麻烦,现在让你
分解质因数 题目描述 给定 n 个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入 第一行包含整数 n。 接下来 n 行,每行包含一个正整数 ai。
快速幂 题目描述 求a的b次方对c取余的值 输入 第一行输入一个整数n表示测试数据的组数(n<100) 每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000
约数之和 题目描述 给定 n 个正整数 ai,请你输出这些数的乘积的约数之和,答案对 10^9+7 取模。 输入 第一行包含整数 n。 接下来 n 行,每行包含一个整数 ai。 输出 输出一个整
约数个数 题目描述 给定 n 个正整数 ai,请你输出这些数的乘积的约数个数,答案对 10^9+7 取模。 输入 第一行包含整数 n。 接下来 n 行,每行包含一个整数 ai。 输出 输出一个整
扩展欧几里得 题目描述 给定 n 对正整数 ai,bi,对于每对数,求出一组 xi,yi,使其满足 ai×xi+bi×yi=gcd(ai,bi)。 输入 第一行包含整数 n。 接下来 n 行,每行
物品堆放 题目描述 小V从超市购买了鸡蛋、苹果、纸袋装牛奶,结账之后发现只有一个小袋子,需要将三样东西堆放进袋子(一个物品压着另一个物品)才好拿。 哪个物品放下面就有点犯难了:袋纸装牛奶放下面容易被

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢