用C语言编写

[SBRio]

用C语言编写

求13的13次芳的最后三位数？



求13的13次芳的最后三位数？

[antijpn]

直接求代码

[ShowLovE]

每次相乘保存最后三位数即可...

[ahatony]

#include<stdio.h>
#define num 13

int main(){
int temp=1;
int i,j,k;
for(i=1;i<=num;i++){
temp*=num;
temp%=1000;
}
printf("%d\n",temp);
getchar();
}

仅供参考 ^_*

[caijize]

上面的应该是：
for(i=1;i<=num;i++){
temp*=num;
}
temp%=1000;

[ahatony]

回楼上 按你这种写法

for(i=1;i<=num;i++){
temp*=num;
}

temp值已经溢出了

最后的答案会是-371，而正解是253

请仔细揣摩 ^_*

[cunsh]

楼上. temp%=1000; 还是放到里边好呀.

[我啃]

int i;
unsigned long tmp=1;
for(i=0;i<13;i++)
tmp=(tmp*13)%1000;

printf("%ld",tmp);
比较好吧

[foxdeng]

没有必要，我既然写成
tmp=(tmp*13)%1000;
那么tmp就不会超过1000，也就不存在数值溢出的前提了，这个年unsigned就显得多余

[zw24127]

int i,j=1;
for(i=1;i<14;i++)
{j*=13;
if(i>1000)
j%=1000;}

[muchyong]

每次相乘保存最后三位数即可...
#include<stdio.h>
void main()
{
int temp,i;
temp=(13*13*13)%1000;
for(i=0;i<10;i++)
temp=(temp*13)%1000;
printf("%d\n",temp);
}

[Mr_Yang]

学习。

[koil]

学习~

[joole]

还是简单的好！~

[sprite_jave]

各位前辈，我是后来之士
我发表一下我的看法！
因为要求最后3位
所以应该每次相乘保存最后三位
所以有
#include<stdio.h>
#define num 13

main()
{
int temp=1;
int i,j,k;
for(i=1;i<=num;i++){
temp*=num;
temp=temp%1000;
}
printf("%d\n",temp);
getch();
}

[sprite_jave]

ahatony(Rush!Tony!)
你考虑的周全！
以后你就是我大哥了！

[aimt]

就是要考这点,不然的话会溢出.第次运算的结果只保留有用的几位数,再作下一轮运算就可以.

[MiceFU]

高位不会影响后三位,把temp%=1000放在里面, 大数运算的灵活运用

[yxred]

ahatony(Rush!Tony!) ：
干得漂亮！

[foxdeng]

int i=0,tmp=1;
for(i=0;i<13;i++)
tmp=(tmp*13)%1000;

printf("%d",tmp);

[LvLouisashelia]

这个还是比较简单的.