zoukankan      html  css  js  c++  java
  • Newcoder Wannafly13 B Jxy军训(费马小定理、分数在模意义下的值)

    链接: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 3709 Balanced Number
    HDU 3652 B-number
    HDU 3555 Bomb
    全局和局部内存管理
    [转]
    [转]
    [转]
    The Stable Marriage Problem
    STL各种容器的使用时机详解
    Qt中图像的显示与基本操作
  • 原文地址:https://www.cnblogs.com/wrjlinkkkkkk/p/9552005.html
Copyright © 2011-2022 走看看