Question

C语言程序求改错

#include<stdio.h>

int main()
{
int i,n,f[1000],k;
f[0]=849;
f[1]=37;
for(i=12;i<=110;i++)
{

f[(i-10)]=(f[i-11]*13%1000);

}

while(scanf("%lld",&n)!=EOF)
{
k=(n-10)%100;
printf("%03d\n",f[k]);
}
return 0;
}

提交上去系统总是提示错误如下
=================/sample.out
Right:
801
-----------------
Your:
001
=================

求改错指正。。

题目描述
求13的n次方（12<n≤130000000000）的最后三位数。例如：13的13次方的最后三位数是253，13的20次方的最后三位数是801。
输入
有多组测试数据，每组测试数据一行，即整数n。以文件结尾符结束。
输出
输出13的n次方的最后三位数
样例输入
13
20
样例输出
253
801

Answer 1

#include <stdio.h>

int main() {
	int i,n,result;
	while(scanf("%d",&n) == 1) {
		result = 1;
		for(i = 0; i < n; ++i)
			result = 13 * result % 1000;
		printf("%d\n",result);
	}
    return 0;
}

追问

能精简点吗？这个又超过时间限制了。。

追答

#include <stdio.h>
 
int main() {
    int i,n,result;
    while(scanf("%d",&n) == 1) {
        result = 1;
        for(i = 0; i < n; ++i)
            result = 13 * (result % 1000); // 可减少乘法运算次数
        printf("%d\n",result);
    }
    return 0;
}