同余
蕾姆的小迷弟
这个作者很懒,什么都没留下…
展开
-
Judge (快速幂+同余)
1194: Judge [快速幂]时间限制: 1 Sec 内存限制: 128 MB提交: 1011 解决: 125 统计题目描述Ocean从影视城回来后,吃了一个放大果实(恶魔果实的一种),高呼:“海贼王に、俺はなる!”Ocean每使用一次能力,就可以将一个物品的价值放大$x$倍(原价值乘以$x$)。但是哪有这么好的事情?物品的价值是有限度的,姑且认原创 2017-08-16 18:16:10 · 279 阅读 · 0 评论 -
同余定理
1037: 一个简单的数学题 [数学]时间限制: 1 Sec 内存限制: 128 MB题目描述小明想要知道a^b的值,但是这个值会非常的大。所以退而求其次,小明想让你帮他求出来(a^b) \% c的值。输入第一行为一个数n,表示有n组数据。每组数据有三个整数a,b,c。1 1 输出每组数据有一行输出:输出(a^b)原创 2017-07-27 19:25:48 · 396 阅读 · 0 评论 -
N的阶乘 mod M(同余)
输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10Input两个数N,P,中间用空格隔开。(N < 10000, P < 10^9)Output输出N! mod P的结果。Input示例10 11Output示例10...原创 2017-08-12 17:22:48 · 1244 阅读 · 0 评论 -
A^B Mod C 问题
1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 Output输出计算结果Input示例3原创 2018-01-29 09:48:57 · 461 阅读 · 0 评论