首页 > 分元宵
头像 威风镰鼬
发表于 2021-06-18 09:37:06
思路 题目的参数我分别用c,v,w,q,mod代替了。想法很简单,每个碗的放法都有cv种,碗有wq个,所以是两者的全排列。这道题的主要的坑点是数据范围,如果你直接求(cv)^(wq)显然是不行的,因为c和v都有1e18大,所以要把式子分解。 ,w*q没有爆ll,所以用中间的式就好啦~。 代码 #in 展开全文
头像 云海中的孤舟
发表于 2020-05-25 00:20:48
contest/85/C #include<bits/stdc++.h> #define LL long long using namespace std; LL quick_pow(LL a,LL b,LL m){ LL ans = 1; if(b==0) 展开全文
头像 小琢卷不动
发表于 2021-11-23 11:36:01
aaa 种馅,bbb 种皮,也就是说每一种元宵有 a×ba\times ba×b 种设计方法。 一共有 ccc 个桌子 ddd 个碗,所以有 c×dc\times dc×d 个碗可以放元宵。 每个碗有 a×ba\times ba×b 种方法,所以这 c×dc\times dc×d 个碗: (a×b) 展开全文