模重复平方计算法

本人用了容器：queue存放一个整数的二进制形式，然后用迭代依次访问元素。本人重写了求余，为了产生的余数为正数。
头文件：模重复平法.h

#include<iostream>#include<queue>using namespace std;int Mod(int a ,int b)                 //求模{    while(a<0)    {        a +=b;    }    return a%b;}void Binary_queue(queue<int>&q , int n)   //将数字转换成二进制，然后写进队列{    int yu;    while( n / 2 != 1)    {        yu = n % 2;        q.push(yu);        n = n / 2;    }    yu=n%2;    q.push(yu);    q.push(1);}int Result(queue<int>&q ,int b ,int m)          //计算模重复平方的结果{    int a=1;    while( q.size() != 0 )    {        int t=q.front();        q.pop();        if( t ==1 )        {            a= Mod(a * b , m) ;            b= Mod(b * b , m);        }        else        {            b=Mod( b * b , m);        }    }    return a;}

cpp文件：模重复平方计算法.cpp

#include"模重复平方.h"int main(){    queue<int> q;    int n,b,m;    cout<<"请输入指数：n=";    cin>>n;    cout<<"请输入底数：b=";    cin>>b;    cout<<"请输入模：mod=";    cin>>m;    Binary_queue(q,n);    cout<<"结果为："<<Result(q,b,m)<<endl;}