ccfcsp202209-1如此编码

最新推荐文章于 2024-10-31 19:07:52 发布

埃辛睡觉

最新推荐文章于 2024-10-31 19:07:52 发布

阅读量366

点赞数 9

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_62588564/article/details/134836406

版权

这篇文章描述了一个使用C++编写的程序，通过循环和数组操作，计算给定整数数组a中每个元素在模m下的逆元。程序首先计算c数组（c[i]=a[1]*...*a[i]），然后用辗转相除法求解b数组（b[i]=(m%c[i])/c[i-1]）。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    long long a[25];
    long long b[25];
    long long c[25];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    c[0]=1;
    c[1]=a[1];
    for(int i=2;i<=n;i++){
        c[i]=c[i-1]*a[i];
    }
    int temp=0;
    for(int i=1;i<=n;i++){
        b[i]=(m%c[i]-temp)/c[i-1];
        temp=m%c[i];
        cout<<b[i]<<" ";
    }
    return 0;
}