首页 > 试题广场 >

分元宵

[编程题]分元宵
  • 热度指数:11 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
毕竟是元宵节,晚上还是要吃几个元宵。 Etéreo 家可是个大家庭,元宵的数量,甚至是餐具的数量,都多的惊人。现在,爱数学的 Etéreo 又来问你有趣的数学题了,快来秒掉它!   Etéreo 家里有  种元宵馅,  种元宵皮,每个元宵可以选择任意一种元宵馅和任意一种元宵皮。同时有  张桌子,每张桌子上放了  只碗,每只碗能放一只元宵。每只碗都要装一只元宵。Etéreo 会告诉你  的值,想请问你有多少种装元宵的方式。答案对  取模。 
两种方式被认为是不同的当且仅当至少有一只碗存在于两种方式的同一个位置但是里面有至少一个元宵不同。 
两个元宵被认为是不同的当且仅当元宵馅不同或者元宵皮不同。 
碗和桌子都是有编号的,但是你不能改变碗或桌子的编号。 
你可以认为碗和桌子都是固定的,你只能改变元宵的种类和位置。


输入描述:
输入共一行,五个整数  ,意义同题目描述。


输出描述:
每行一个整数,表示答案。
示例1

输入

1 2 1 3 998244353

输出

8

备注:



头像 威风镰鼬
发表于 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) 展开全文

问题信息

难度:
0条回答 291浏览

热门推荐

通过挑战的用户

查看代码
分元宵