首页>
知识库>
详情

游戏程序设计:a的b次方对n的取模

2020-07-21 来源:CloudBest 阅读量: 0
关键词:

    #include<iostream>
    using namespace std;
    int f(int a,int b,int n);
    int main()
    {
    cout《f(19999,2999896,17)《endl;
    return 0;
    }
    int f(int a,int b,int n)
    {
    if(a<0||b<0||n<0)return -1;
    int binary[32];
    int index=0;
    while(b)
    {
    if(b&1)
    {
    binary[index]=1;
    }
    else
    {
    binary[index]=0;
    }
    index++;
    b》=1;
    }
    index--;
    int result=1;
    while(index>=0)
    {
    result=(result*result)%n;
    if(binary[index])
    {
    result=(result*a)%n;
    }
    index--;
    }
    return result;
    }