题目名称 1410. 取余运算2
输入输出 helpless.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 4
题目来源 Gravatar张铭哲 于2013-10-17加入
开放分组 全部用户
提交状态
分类标签
快速幂
分享题解
通过:61, 提交:358, 通过率:17.04%
GravatarDeacep 100 0.000 s 0.00 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.000 s 0.00 MiB C++
GravatarHeSn 100 0.000 s 0.00 MiB C++
Gravatar波风水门 100 0.000 s 0.00 MiB C++
Gravatardew52 100 0.000 s 0.00 MiB C++
Gravataryuan 100 0.000 s 0.00 MiB C++
Gravatarcx0421 100 0.000 s 0.00 MiB C++
Gravatar高腾 100 0.000 s 0.00 MiB C++
Gravatar高腾 100 0.000 s 0.00 MiB C++
Gravatar氧化铁不氧化 100 0.000 s 0.00 MiB C++
关于 取余运算2 的近10条评论(全部评论)
C++怎么不能AC了?
Gravatar夜莺
2020-02-26 10:08 19楼
回复 @小红666啊 :
Gravatar雾茗
2019-03-22 21:24 18楼
数据有误
Gravatar雾茗
2019-03-22 21:24 17楼
这题没问题,请诸位放心水之
Gravatar梦那边的美好ET
2019-02-12 10:39 16楼
蠹硫题目
不用高精度根本过不了。。
中间值溢出严重!
@9601 你来试一试吧。
Gravatar小红红
2019-02-12 09:40 15楼
real精度有问题,数据有误
GravatarBennettz
2017-11-13 09:37 14楼
尚未发现有人用C++AC......
Gravatarliu_runda
2016-02-20 07:21 13楼
int64精度尚且不如real吗?为什么用int64存m算错了,用real就AC?extended不如real精度高?用real或double能AC,但extended会WA。
实地测试,第5组数据,如果用real读入m则trunc(m)=1613277899011610112,但数据为1613277899011610000,明显是因为real精度过低,应改用extended。请出题人明察。
GravatarFoolMike
2016-01-08 23:03 12楼
这是什么鬼......先是把40%的范围看成了100%,然后又被坑......
Gravatar一個人的雨
2015-08-11 17:41 11楼
为什么我用二进制乘法也不可以,样例不会是切合的pascal的爆数规则的吧!!!!
出题人尼玛各种卡c++有意思吗!!!
Gravatar天一阁
2014-11-06 07:12 10楼

1410. 取余运算2

★☆   输入文件:helpless.in   输出文件:helpless.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】同cogs1130

一天,数学老师在三班和四班布置了一道超级难的课堂作业: 对于任意一个整数$a$,请求出它的$b$次幂是多少(由于答案可能很大,所以只需要输出对$p$取模的结果即可) 因为写不完作业就会面临着叫家长的风险,所以同学们纷纷去找三班的张神牛和四班的常神牛请教,而恰巧张神牛和常神牛也没有任何的思路,于是,无奈的神牛们找到了你,请你来帮他们解决这个问题 。

【输入格式】

输入共$1$行,分别为三个整数$a,b,p$。

【输出格式】

输出仅$1$行,即这道课堂作业的答案 。

【样例输入】

9 3 5

【样例输出】

4

【提示】

对于$40$%的数据,$0≤a、b、p≤1000$。

对于$100$%的数据,$a、b、p$均在$long$ $long$($pascal$中为$int64$)范围内。

注:任何整数的$0$次幂都等于$1$。

【来源】

$From$ 张铭哲。