鱼C论坛

 找回密码
 立即注册
123
返回列表 发新帖
楼主: xiaosi4081

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

[复制链接]
发表于 2022-12-4 00:23:26 | 显示全部楼层
测试了一下32分
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, sep="\n")
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-12-4 10:02:31 | 显示全部楼层
我怀疑我连幼儿园都没上,就来这看,高中数学
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-20 18:51:55 | 显示全部楼层
本帖最后由 sfqxx 于 2023-10-20 21:09 编辑
zhangjinxuan 发表于 2022-11-24 09:54
那么你也不要回复一个“占楼”啊,容易被人误会的


虚了,你连黄题(普及/提高-)都做不出来?这还不是升级版。
import sys

input = lambda: sys.stdin.readline().strip()
print = lambda d: #快读快写sys.stdout.write(str(d)+"\n")
n, p = map(int, input().split())
inv = [0] * (n + 1)
inv[1] = 1
for i in range(2, n + 1):
    inv[i] = (p - p // i) * inv[p % i] % p
inv = inv[1:]
for v in inv:
    print(v)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-20 19:59:52 | 显示全部楼层
sfqxx 发表于 2023-10-20 18:51
虚了,你连黄题(普及/提高-)都做不出来?这还不是升级版。

我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会我不会……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-20 20:02:03 | 显示全部楼层
sfqxx 发表于 2023-10-20 18:51
虚了,你连黄题(普及/提高-)都做不出来?这还不是升级版。

你学的东西已经超过我了,我最近天天摆烂,学习速度甚至是个负数
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-20 21:12:11 | 显示全部楼层
zhangjinxuan 发表于 2023-10-20 20:02
你学的东西已经超过我了,我最近天天摆烂,学习速度甚至是个负数

我可以用Python做出黑题
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-20 21:13:52 | 显示全部楼层
zhangjinxuan 发表于 2023-10-20 20:02
你学的东西已经超过我了,我最近天天摆烂,学习速度甚至是个负数

记得写游记
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-21 20:18:24 | 显示全部楼层

游寄马上写,今晚肝出来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-21 21:23:57 | 显示全部楼层
zhangjinxuan 发表于 2023-10-21 20:18
游寄马上写,今晚肝出来

求abc 2题题目意思
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-21 21:26:42 | 显示全部楼层
sfqxx 发表于 2023-10-21 21:23
求abc 2题题目意思

没打,今天休假
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-21 21:45:13 From FishC Mobile | 显示全部楼层
zhangjinxuan 发表于 2023-10-21 21:26
没打,今天休假

o
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-10-21 22:18:54 | 显示全部楼层

你好久没加rating了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2024-6-9 16:02:27 From FishC Mobile | 显示全部楼层
学一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-22 18:20

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表