Newcoder Wannafly13 B Jxy军训（费马小定理、分数在模意义下的值）
2024-10-08 04:59:38
链接：https://www.nowcoder.com/acm/contest/80/B
题目描述
在文某路学车中学高一新生军训中，Jxc正站在太阳下站着军姿，对于这样的酷热的阳光，Jxc 表示非常不爽。
Jxc将天空看做一个n*n的矩阵，此时天上有m朵云，这些云会随机分布在m个不同的位置，同时太阳会随机出现在一个位置，Jxc想知道他被太阳晒到的概率是多少，由于他仍在站军姿，所以这个有趣的问题就交给了你。考虑到精度问题，Jxc只需要知道这个概率在对998244353取模意义下的值。
Tips：一个分数p/q在模意义下的值即p*q-1在模意义下的值，Xp-11 (mod p)
输入描述:
输入只有一行，包含两个整数n、m。n和m的意义见题面.
输出描述:
第一行包含一个整数Ans，为答案
补充：费马小定理需要的条件：gcd(q,M)=1, q为整数，M为质数！！！
最新文章
- HDU - 3948 后缀数组+Manacher
- react.js 之 批量添加与删除功能
- 【leetcode】Remove Duplicates from Sorted List II （middle）
- java中hashCode方法与equals方法的用法总结
- PrincipalView的使用参数
- ExecutorService线程池讲解
- Vagrant使用笔记
- SFMPQ打包工具完后小结
- EasyUI combotree值的设置 setValue
- php实现简单的上一页下一页
- php 后端跨域请求
- HashMap实现原理和源码解析
- JAVA中循环删除list中元素的方法总结【转】
- Spring MVC 使用介绍（一）—— 概述
- sas 选择一段日期，和一定周期，生成日期序列和周期序列
- WebGL编程指南理论分析之物体的运动和点光源
- JPA之@OneToMany、@ManyToOne、@JoinColumn
- Week2:阅读笔记与思考
- java 多线程总结篇1之——基本概念
- 利用国内镜像下载Android源码，并编译生成image镜像文件