牛客小白月賽1 C 分元宵 快速冪

2022-05-01 06:39:08 字數 1191 閱讀 5149

題目鏈結

思路

有 a 種 元宵餡,b 種元宵皮

所以 我們可以認為 有q = a * b 種 元宵

有 c 張桌子 每張桌子上有 d 個碗

所以 我們可以認為 一共有w = c * d 種位置

兩種不同方式的鑑定 是 至少存在乙個相同的位置 上面的 元宵 是不同的

我們可以認為每個位置 都有q種選擇 所以最後的答案 應該是 q^w 然後要取模 就用快速冪

ac**

#include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

typedef

unsigned

long

long ull;

typedef pair pii;

typedef pair pll;

const

double pi = 3.14159265358979323846264338327;

const

double e = 2.718281828459;

const

double eps = 1e-6;

const

int inf = 0x3f3f3f3f;

const

int maxn = 1e5 + 5;

ll powermod(ll x, ll n, ll m)

return res;

}int main()

快速冪演算法 牛客小白月賽1 C 分元宵

牛客小白月賽1的c題 畢竟是元宵節,晚上還是要吃幾個元宵。et reo 家可是個大家庭,元宵的數量,甚至是餐具的數量,都多的驚人。現在,愛數學的 et reo 又來問你有趣的數學題了,快來秒掉它!et reo 家裡有 種元宵餡,種元宵皮,每個元宵可以選擇任意一種元宵餡和任意一種元宵皮。同時有 張桌子...

牛客小白月賽1

well knowed數學結論場 a是兩個重要極限啊,我忘了。bexp函式,exp x e x 輸出固定位數cout fixed setprecision c c.d.e.f 水題?gdpi 題意1 n按順序入棧,1不是第乙個出棧,可能的出棧順序有多少種 分析卡特蘭數 h n c 2n,n n 1 ...

牛客小白月賽3 C 博弈

傳送門 題目描述 xhrlyb在和cwbc玩遊戲。在乙個多重集合中有在 l,r 中的全部整數各乙個,即l,l 1,l 2,r。每次xhrlyb和cwbc可以選擇乙個大於0的數字p,把p從多重集合中刪去,然後向集合中加入k個 輸入描述 輸入資料有多行,每行有三個正整數,l,r,k。輸出描述 輸出資料應...