小嗷犬

分类

题解(39)

/ 注册

全部文章（共3篇）

西南财经大学·奇点工作室·程序设计部暑期训练营第四次课后习题题解

A. 开心的涂刷题目链接：A. 开心的涂刷考察知识点：数学、快速幂 nnn 个格子处于同一排，忽略限制最多有 mnm^nmn 种涂法。考虑让小明不开心的涂法，易知这样的涂法有 m(m−1)n−1m(m-1)^{n-1}m(m−1)n−1 种，因为第一个格子可以从 mmm 种颜色中任选，后面的格...

C++ 数学快速幂逆元

2023-08-14

2 439

题解 | #用来作弊的药水#

考察知识点：快速幂题目很长，但是意思很简单，就是判断 xax^axa 和 yby^byb 是否相等。使用快速幂优化即可。时间复杂度：O(log⁡a+log⁡b)O(\log a+\log b)O(loga+logb) #include <bits/stdc++.h> using n...

C++ 快速幂

2023-08-07

2 356

题解 | #开心的涂刷#

考察知识点：数学、快速幂 nnn 个格子处于同一排，忽略限制最多有 mnm^nmn 种涂法。考虑让小明不开心的涂法，易知这样的涂法有 m(m−1)n−1m(m-1)^{n-1}m(m−1)n−1 种，因为第一个格子可以从 mmm 种颜色中任选，后面的格子只能从与上一个格子不同的 m−1m-1m−1...

C++ 数学快速幂

2023-08-07

4 300