题目描述

毕竟是元宵节，晚上还是要吃几个元宵。 Etéreo 家可是个大家庭，元宵的数量，甚至是餐具的数量，都多的惊人。现在，爱数学的 Etéreo 又来问你有趣的数学题了，快来秒掉它！ Etéreo 家里有 ς\varsigmaς 种元宵馅， ϑ\varthetaϑ 种元宵皮，每个元宵可以选择任意一种元宵馅和任意一种元宵皮。同时有 ϖ\varpiϖ 张桌子，每张桌子上放了 ϱ\varrhoϱ 只碗，每只碗能放一只元宵。每只碗都要装一只元宵。Etéreo 会告诉你 ς,ϑ,ϖ,ϱ\varsigma, \vartheta, \varpi, \varrhoς,ϑ,ϖ,ϱ 的值，想请问你有多少种装元宵的方式。答案对 Λ\LambdaΛ 取模。
两种方式被认为是不同的当且仅当至少有一只碗存在于两种方式的同一个位置但是里面有至少一个元宵不同。
两个元宵被认为是不同的当且仅当元宵馅不同或者元宵皮不同。
碗和桌子都是有编号的，但是你不能改变碗或桌子的编号。
你可以认为碗和桌子都是固定的，你只能改变元宵的种类和位置。

输入描述:

输入共一行，五个整数 ς,ϑ,ϖ,ϱ,Λ\varsigma, \vartheta, \varpi, \varrho, \Lambdaς,ϑ,ϖ,ϱ,Λ ，意义同题目描述。

输出描述:

每行一个整数，表示答案。

示例1

输入

复制

1 2 1 3 998244353

输出

复制

备注:

0≤ς,ϑ≤10180 \leq \varsigma, \vartheta \leq 10^{18}0≤ς,ϑ≤10^18
0≤ϖ,ϱ≤1060 \leq \varpi, \varrho \leq 10^60≤ϖ,ϱ≤10^6
1≤Λ≤1,000,000,0071 \leq \Lambda \leq 1,000,000,0071≤Λ≤1,000,000,007

题解：

设元宵馅为啊，元宵皮为b，桌子编号为c，碗的编号为d，取模数为e。

由样例可以确定题目所求答案为(a*b)的(c*d)次方%e（也只有这个解释说得通）。

那么你求个次方取个模不就行了吗？no,看下数据范围。首先c，d 的范围是10^6，那么所求数可能要乘10^12次，显然光靠循环是解决不了的，这时候就要用到快速幂。这时候再观察一下a，b的范围10^18,显然这么大的数去快速幂是很麻烦的，那么在进行快速幂之前我们就要把快速幂的第一个参数取余，让它尽可能小。

#include <iostream>
#include <algorithm>using namespace std;typedef long long ll;
ll a,b,c,d,e;ll quickpower(ll a,ll n)
{ll res=1;while(n){if(n&1) res=res*a%e;a=a*a%e;n>>=1;}return res;
}int main(){
//  freopen("input.txt","r",stdin);std::ios::sync_with_stdio(false);cin>>a>>b>>c>>d>>e;a%=e,b%=e;//a，b取模在快速幂前让第一个参数尽可能小if(e==1) cout<<"0";//特殊情况，任何情况下如果模数为1，那么结果就为0else cout<<quickpower(a*b%e,c*d);//a，b取模在快速幂前让第一个参数尽可能小，这里c*d决不能取模，因为尽管它的值大于了模数，当时它是次方啊，是第一个参数的多少次方，怎么能缩减呢？return 0;
}

牛客小白月赛1分元宵相关推荐

牛客小白月赛27 B.乐团派对
牛客小白月赛27 B.乐团派对题目链接题目描述音乐是带给大家快乐的存在,而你的目标就是组建若干支乐队,让世界听到你们的演奏! 你目前有 nnn 位乐手,每位乐手只能进入一个乐队,但并不是每位乐手 ...
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
F.孤独（牛客小白月赛39）
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过设dp[u] ...
牛客小白月赛58 B（暴力）C（思维）D（dp滚动数组优化）
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...
牛客小白月赛65个人题解A-E
1. 牛客小白月赛65 A. 牛牛去购物题意:给定n元,购买价格为a元的篮球和价格为b的篮球,数量不定,要使得花掉的钱最多,也就是剩余的钱数最少,求这个值 (1 <= n, a, b < ...
牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路题目链接题目描述牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游 ...
牛客小白月赛4 D.郊区春游
牛客小白月赛4 D.郊区春游题目链接题目描述今天春天铁子的班上组织了一场春游,在铁子的城市里有 nnn 个郊区和 mmm 条无向道路,第 iii 条道路连接郊区 AiA_iAi 和 BiB_i ...
牛客小白月赛25 C.白魔法师
牛客小白月赛25 C.白魔法师题目链接题目描述你是一个白魔法师. 现在你拿到了一棵树,树上有个点,每个点被染成了黑色或白色. 你可以释放一次魔法,将某个点染成白色.(该点不一定是黑色点,也可以 ...
牛客小白月赛60(A~C)题解
原题地址:牛客小白月赛60_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 题目A:小竹与妈妈题意:输出(x-b)/a即可,没什么好说代码: #include< ...
牛客小白月赛5 I.区间 (interval)
牛客小白月赛5 I.区间 (interval) 题目链接题目描述 Apojacsleam喜欢数组.他现在有一个n个元素的数组a,而他要对a[L]-a[R]进行M次操作:操作一:将a[L]-a[R]内 ...

牛客小白月赛1分元宵

题目描述

输入描述:

输出描述:

输入

输出

备注:

题解：

牛客小白月赛1分元宵相关推荐

最新文章

热门文章