博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【模板】乘法逆元
阅读量:5093 次
发布时间:2019-06-13

本文共 472 字,大约阅读时间需要 1 分钟。

#include 
#include
#include
#include
#include
using namespace std;long long n, p, ans[3000010];int main(){ scanf("%lld%lld", &n, &p); ans[1] = 1; for (int i = 2; i <= n; i++) ans[i] = 1LL * (p - p / i) * ans[p % i] % p; for (int i = 1; i <= n; i++) printf("%lld\n", ans[i]); return 0;}

 

转载于:https://www.cnblogs.com/zbtrs/p/7815416.html

你可能感兴趣的文章
创业老板不能犯的十种错误
查看>>
Animations介绍及实例
查看>>
判断请求是否为ajax请求
查看>>
【POJ2699】The Maximum Number of Strong Kings(网络流)
查看>>
spring boot配置跨域
查看>>
BZOJ 1996 合唱队(DP)
查看>>
进击吧!阶乘——大数乘法
查看>>
安卓学习资料推荐-25
查看>>
Mysql数据库备份和还原常用的命令
查看>>
关于退出当前页面在火狐的一些问题
查看>>
【项目实施】项目考核标准
查看>>
spring-aop AnnotationAwareAspectJAutoProxyCreator类
查看>>
经典入门_排序
查看>>
Redis Cluster高可用集群在线迁移操作记录【转】
查看>>
二、spring中装配bean
查看>>
VIM工具
查看>>
javascript闭包
查看>>
@Column标记持久化详细说明
查看>>
创建本地yum软件源,为本地Package安装Cloudera Manager、Cloudera Hadoop及Impala做准备...
查看>>
mysql8.0.13下载与安装图文教程
查看>>