算法学习-真题-001-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-A

试题 A: 指数计算 总分：5 分

【问题描述】

*************************涉及某些内容

请计算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 B 的余数。

【答案提交】

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个

整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
解
C语言

#include <stdio.h>
 
int power(int n1, int n2,int n3);
 
int main()
{
    int base, powerRaised,surplus, result;
 
    printf("基数: ");
    scanf("%d",&base);
 
    printf("指数(正整数): ");
    scanf("%d",&powerRaised);
 
    printf("取余: ");
    scanf("%d",&surplus);
    
    result = power(base, powerRaised,surplus);
 
    printf("%d^%d mod %d= %d", base, powerRaised,surplus, result);
    return 0;
}
 
int power(int base, int powerRaised,int surplus)
{
    if (powerRaised != 0)
        return (base*power(base, powerRaised-1,surplus)%surplus);
    else
        return 1;
}

结果

基数: 7
指数(正整数): 2020
取余: 1921
7^2020 mod 1921= 480
--------------------------------
Process exited with return value 0
Press any key to continue . . .