题目描述

今天，小胖出门买切糕，大家都知道，切糕是密度是相当的大，所以切糕的质量要用指数来计算。买买提（切糕商）说：买多少，切多少。结果变成切多少，买多少。由于小胖的气场，买买提最终决定，把一块质量为a^b的切糕，分为c块，多余出来质量为d的卖给小胖，求小胖需要买多少切糕。

输入

输入数据有多组，每组占一行，由三个整数a，b，c，当a=0,b=0,c=0时，表示输入结束，该行不做处理。0

输出

很简单，你只要求出d的值

样例输入

3 2 3
4 3 3
0 0 0

样例输出

0
1

提示

来源

[提交][状态][讨论版]

[想法]

关于模的运算

(a + b) % p = (a % p + b % p) % p （1）
(a - b) % p = (a % p - b % p ) % p （2）
(a * b) % p = (a % p * b % p) % p （3）
(a^b) % p = ((a % p)^b) % p （4）
结合律：
((a+b) % p + c) % p = (a + (b+c) % p) % p （5）
((a*b) % p * c)% p = (a *(b*c)%p) % p （6）
交换律：
(a + b) % p = (b+a) % p （7）
(a * b) % p = (b * a) % p （8）
分配律：
((a +b)% p * c) % p = ((a * c) % p + (b * c) % p) % p （9）
重要定理：
若a≡b (% p)，则对于任意的c，都有(a + c) ≡ (b + c) (%p)；（10）
若a≡b (% p)，则对于任意的正整数c，都有(a * c) ≡ (b * c) (%p)；（11）
若a≡b (% p)，c≡d (% p)，则 (a + c) ≡ (b + d) (%p)，(a - c) ≡ (b - d) (%p)，
(a * c) ≡ (b * d) (%p)； （12）

当然也可直接用前面的算数值进行模运算。

至于其中错误下文详写，先写最终结果

【最终结果】

#include 
#include 
using namespace std;//c++的写法
int main()
{int a,b,c,x;while(cin >>a>>b>>c){if(a==0&&b==0&&c==0)break;x=a%c;for(int i=1;i

include
//c的写法（两者没差多少）
int main()
{int a,b,c;int ans;while( scanf("%d %d %d",&a,&b,&c) ){if(a==0&&b==0&&c==0)break;ans=a%c;for(int i=1;i

按照模运算：(a^b) % p 应该= ((a % p)^b) % p ，当然循环内为【ans=(ans*a)%c;】这就是为啥我多次wrong多次的原因：int自身的储存限制。

       for(int i=1;i

如果内部是ans=(ans*a)；（ps:当然可以是的pow() ）就会出现：（这是用c++调试的）

4 6 7
循环内x依次_14
循环内x依次_116
循环内x依次_164
循环内x依次_1256
循环内x依次_11024
1
4 16 7
循环内x依次_14
循环内x依次_116
循环内x依次_164
循环内x依次_1256
循环内x依次_11024
循环内x依次_14096
循环内x依次_116384
循环内x依次_165536
循环内x依次_1262144
循环内x依次_11048576
循环内x依次_14194304
循环内x依次_116777216
循环内x依次_167108864
循环内x依次_1268435456
循环内x依次_11073741824
0
4 32 9
循环内x依次_14
循环内x依次_116
循环内x依次_164
循环内x依次_1256
循环内x依次_11024
循环内x依次_14096
循环内x依次_116384
循环内x依次_165536
循环内x依次_1262144
循环内x依次_11048576
循环内x依次_14194304
循环内x依次_116777216
循环内x依次_167108864
循环内x依次_1268435456
循环内x依次_11073741824
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
循环内x依次_10
0

可以发现后续x(也就是ans)的值开始错误，至于【基本数据类型】可以看教材p127，或者百度

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！