来源：牛客网： 牛牛和牛可乐的赌约时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛可乐发明了一种n面骰子（点数分别从1{}1到{}nn，掷出每面的概率为（1/n）去给牛牛玩，因为牛牛是个欧皇，所以
展开全文
分析 我们可以求出单次抛出 的概率为 ，所以赢的概率为 ，那么输掉的概率为 ，快速幂计算，时间复杂度为 。 代码 #include<bits/stdc++.h>
using namespace std;
int read() {
int x = 0,f = 0;char
展开全文
思路：很显然答案是(1-1/(n^m))%mod,因为是除法取模所以是(n^m - 1)*inv(n^m)即可。这题卡常，如果快速幂用两次必超时，用一次就可以过。代码： #include<iostream>
#include<vector>
#include<map&g
展开全文
分析 牛牛和牛可乐的赌约 代码 #include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod=1e9+7;
int t;
ll n,m;
inline ll get(ll a,l
展开全文
题目：牛牛和牛可乐的赌约 题目分析：这是一个快速幂+逆元的板子题，逆元就是除法，因为计算机不擅长做除法，所以我们需要把它转化成乘法逆元，求逆元可以用费马小定理，这个定理证明了一个公式，我们可以用这个公式求得逆元。 费马小定理：假如p是质数，且(a,p)=1，那么 a(p-1)≡1（mod p）。即：
展开全文
D 位运算之谜 对于二进制的某一位来说，表示不进位的加法，可以表示加法的进位。所以就有了公式$$但有两种情况不存在： 因为异或 是不同得1，所以那一位必然是一个一个， 与 是相同得1，所以那一位必然两个全是。如果有一位这俩都有值，那么是相悖的。 //C++17
#include<bits
展开全文
题解：一次抛到面为x的概率为1/n，那么m次概率就是。那么输的概率就是。把左边的化为分子的形式。即可得出式子(temp-1)*qp(temp,mod-2) 代码： /*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","in
展开全文
题目链接 https://ac.nowcoder.com/acm/contest/7412/A 解题思路 快速幂，费马小定理，快读函数，这仨就够用了。本题而言，牛牛输的概率为1-1/(n^m)=(n^m-1)/(n^m)费马小定理得(b/a)%p=(ba^(p-2))%p，对应到本题上来，(n^m-
展开全文
A、牛牛和牛可乐的赌约 正面不容易直接得到答案，那就 1 - 反面的答案。如果我们求得不是他输的概率而是赢的概率的话，那就十分好求答案就是，我们直接拿1减掉，再通过费马小定理，逆元运算求得MOD下的值即可。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt"
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
