[已解决]【每周一练】第17期:乘法逆元

编程追风梦

zhangjinxuan 发表于 2022-11-22 09:17
初中数学吗？不废啊

哎，没文化，真可怕

对于我一个SAT分数高的人，没什么（骄傲的笑声）

（5分钟后）

（哭声）我连废物都不如，不会，真丢脸（脑袋砸墙）
（救护车的声音）
（唢呐音乐，抬棺中）

编程追风梦

zhangjinxuan 发表于 2022-11-23 09:08
这会儿题目是真的难了

有没有哪位勇者，敢来挑战此题，成功者，我赏他5荣誉5鱼币！

拓展欧几里得算法是不是可以？没事呢还，先问一下思路

zhangjinxuan

编程追风梦 发表于 2022-11-23 18:45
拓展欧几里得算法是不是可以？没事呢还，先问一下思路

我也布吉岛

zhangjinxuan

Mefine 发表于 2022-11-23 11:53
占楼

你肝吗？

zhangjinxuan

编程追风梦 发表于 2022-11-23 18:43
对于我一个SAT分数高的人，没什么（骄傲的笑声）

（5分钟后）

什么玩意儿？这个是高中数学吗

Mefine

zhangjinxuan 发表于 2022-11-23 21:42
你肝吗？

先看看，有空了思考思考

zhangjinxuan

Mefine 发表于 2022-11-24 09:33
先看看，有空了思考思考

那么你也不要回复一个“占楼”啊，容易被人误会的

Mefine

zhangjinxuan 发表于 2022-11-24 09:54
那么你也不要回复一个“占楼”啊，容易被人误会的

啊，还有这说法吗。。。占楼不是字面意思，先占个位置思考到了编辑楼层啊

zhangjinxuan

Mefine 发表于 2022-11-24 11:38
啊，还有这说法吗。。。占楼不是字面意思，先占个位置思考到了编辑楼层啊

语文理解真重要

zhangjinxuan

xiaosi4081 发表于 2022-11-22 09:07
@zhangjinxuan 陶帖！

陶帖是什么？

编程追风梦

zhangjinxuan 发表于 2022-11-23 21:43
什么玩意儿？这个是高中数学吗

好像是

Jason茗

zhangjinxuan 发表于 2022-11-22 09:17
初中数学吗？不废啊

哎，没文化，真可怕

我小学4年级就把初中数学全学完了，这不是初中数学的知识，这已经是高等数学了
我最近几天脑子都快不行了，边想这道题，边上网课
临时现学了模和乘法逆元

然后
做出来了！！！！！！！！！！

#include<bits/stdc++.h>
using namespace std;
long long i,n,p,f[300000];

int main()
{
        cin>>n>>p;
        f[1]=1;
        cout<<f[1]<<endl;
        for(i=2;i<=n;i++)
        {
                f[i]=((-p/i)*f[p%i]%p+p)%p;
                cout<<f[i]<<endl;
        }
    return 0;
}

zhangjinxuan

Jason茗 发表于 2022-11-25 21:51
我小学4年级就把初中数学全学完了，这不是初中数学的知识，这已经是高等数学了
我最近几天脑子都快不行 ...

神

Jason茗

zhangjinxuan 发表于 2022-11-25 21:52
神

我这几天连续熬夜，熊猫眼都出来了

lxping

np = input().split(" ")
n = int(np[0])
p = int(np[1])

result = [1]
for a in range(2, n+1):
    if p % a == 0:
        continue
    else:
        for i in range(1, a):
            if (i*p + 1) % a == 0:
                result.append((i*p + 1) // a)
                break
print(result)

xiaosi4081

lxping 发表于 2022-11-27 18:42

过不了

lxping

xiaosi4081 发表于 2022-11-27 20:20
过不了

是指达不到时间时间限制要求吗？还是结果输出有问题？

xiaosi4081

lxping 发表于 2022-11-27 20:32
是指达不到时间时间限制要求吗？还是结果输出有问题？

WA+TLE

lxping

xiaosi4081 发表于 2022-11-28 10:00
WA+TLE

还没接触过，哈哈

李黑子

10个积分怎么来，这么来