比赛 2025.5.24 评测结果 RRRRRRRRRR
题目名称 线性同余发生器 最终得分 0
用户昵称 二乾五 运行时间 1.358 s
代码语言 C++ 内存使用 3.32 MiB
提交时间 2025-05-24 09:09:17
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

#define ll long long

ll n,a,c,m,sum=1;

int main(){
    cin>>a>>m;
    for(ll i=1;i<m;i++){
        for(ll j=1;j<=m;j++){
            if((a*j+i)%m==j){
                sum*=j;
                sum%=1000000007;
            }
        }
    }
    cout<<sum;
    return 0;
}