NOIP 2017 普及组初赛试题_完善程序 4.1 快速幂

1.（快速幂）请完善下面的程序，

该程序使用分治法求 xp mod m 的值。

（第一空 2 分，其余 3 分）

输入：三个不超过 10000 的正整数 x，p，m。

输出：x^p mod m 的值。

提示：
若 p 为偶数，xp=(x2)p/2；
若 p 为奇数，xp=x*(x2)(p-1)/2。

#include using namespace std;
int x, p, m, i, result;
int main()
{
	cin >> x >> p >> m;
	
	result = 1 //①;
	
	while ( p/*②*/)
	{
		if (p % 2 == 1)
			result = result*x*%m//③;
		p /= 2;
		x = x*x%m//④;
	}
	
	cout <<result/* ⑤*/ << endl;
	
	return 0;
}


/*
1.正确答案： 1
2.正确答案： p>0 / p!=0 / p
3.正确答案： result * x % m
4.正确答案： x * x % m
5.正确答案： result
(a*b)%c=(a%c)*(b%c)%c
(x*x)%m=(x%m)*(x%m)%m
*/

---

---

---

 

---

 

---

 

---

---

---

信奥传奇 | 从小打下扎实基础 高二信奥夺金保送清华：任清宇

信奥传奇 | 从小打下扎实基础 高二信奥夺金保送清华：任清宇 - 哔哩哔哩

信奥传奇 | 普通家庭走出的信息学才子：杨懋龙

信奥传奇 | 普通家庭走出的信息学才子：杨懋龙_竞赛

信奥传奇 | 她是湖南省第一位获得 IOI 金牌的女选手 现斯坦福 AI 实验室负责人高徒：陈丹琦

信奥传奇 | 她是湖南省第一位获得 IOI 金牌的女选手 现斯坦福 AI 实验室负责人高徒：陈丹琦_绍兴上虞哆唻咪艺术培训有限公司

信奥传奇丨初中放弃奥数转学信息学，放弃清华保送资格到大洋彼岸逐梦想：蒋中天

信奥传奇丨初中放弃奥数转学信息学，放弃清华保送资格到大洋彼岸逐梦想：蒋中天_腾讯新闻

我校任轩笛同学成功晋级信奥国家集训队15强

我校任轩笛同学成功晋级信奥国家集训队15强

一中信奥：等你来续写“传奇”∣“走过2017:一中校园里的那些人、那些事”系列报道之一

一中信奥：等你来续写“传奇”∣“走过2017:一中校园里的那些人、那些事”系列报道之一

课程育人：校记者团专访国际信奥金牌获得者任轩笛

课程育人：校记者团专访国际信奥金牌获得者任轩笛_校园新闻_校园资讯_绍兴市第一中学

---

---

---

虞皓翔IOI2021参赛总结

虞皓翔IOI2021参赛总结

钱易IOI2021参赛总结

钱易IOI2021参赛总结

邓明扬IOI2021参赛总结

邓明扬IOI2021参赛总结

代晨昕IOI2021参赛总结

代晨昕IOI2021参赛总结

罗煜翔IOI2020参赛总结

罗煜翔IOI2020参赛总结

周雨扬IOI2020参赛总结

周雨扬IOI2020参赛总结

钟子谦IOI2019参赛总结

钟子谦IOI2019参赛总结