Fantasy of a Summation（找规律，水）

题目来源：https://vjudge.net/problem/LightOJ-1213
【题意】
根据题面上的代码可以得知题意，他的意思就是让求一个类似于深搜的一个简单模拟，反正，，举个例子（语言能力表达不强）。。。
第二组样例： 2 3 32000，数组是1 2，那么题意的意思就是
1+1+1
1+1+2
1+2+1
1+2+2
2+1+1
2+1+2
2+2+1
2+2+2，然后把这些全部加起来，取余32000，得出结果。
【思路】
模拟一遍第二组样例就知道，一共有n^k个排列，每个排列k个数，并且通过数1，2的个数可以发现，数组里每个数出现的次数是一样的，所以我们可以先求一共出现了多少个数：n^k*k，然后呢，每个数出现的次数是一样的，所以：n^k*k/n，这是每个数出现的次数，那么直接快速幂就可以了。
【代码】

#include<set>
#include<map>
#include<stack>
#include<cmath>
#include<queue>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int INF=1e9;
typedef unsigned long long ll;
typedef long long LL;
int a[1010];
int n,k,mod;
int quick_pow(int a,int b)
{int ans=1,base=a;while(b!=0){if(b&1){ans=ans%mod*base%mod;}base=base%mod*base%mod;b>>=1;}return ans;
}
int main()
{int T,cases=1;scanf("%d",&T);while(T--){scanf("%d%d%d",&n,&k,&mod);int pow=quick_pow(n,k-1);LL sum=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);sum+=a[i];}int ans=sum%mod*pow%mod*k%mod;printf("Case %d: %d\n",cases++,ans);}
}

Fantasy of a Summation（找规律，水）相关推荐

FZU 2230 翻翻棋 (找规律水题)
Problem 2230 翻翻棋 Accept: 132 Submit: 279 Time Limit: 1000 mSec Memory Limit : 32768 KB Proble ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
【CodeForces - 764A】Taymyr is calling you （找规律，水题）
题干: Comrade Dujikov is busy choosing artists for Timofey's birthday and is recieving calls from Taym ...
【HDU - 5881】Tea（思维，找规律）
题干: Tea is good. Tea is life. Tea is everything. The balance of tea is a journey of pursuing balance ...
BNUOJ 53073 【找规律】
萌萌哒身高差 "清明时节雨纷纷,路上行人欲断魂." 然而wfy同学的心情是愉快的,因为BNU ACM队出去春游啦!并且,嗯...以下是wfy同学的日记: 昨天,何老师告诉我们:明天 ...
萌萌哒身高差（找规律）
链接: https://www.nowcoder.com/acm/contest/117/C 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言655 ...
2018.09.01 poj3071Football（概率dp+二进制找规律）
传送门概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
数学/找规律/sgu 118 Digital root
题意定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
Odd Grasshopper 奇偶找规律
思路 : 首先根据输入的奇偶性分别找规律,发现与输入无关,都满足4个一循环的规律如果次数n刚好是4的倍数,那么就是x0,否则,找到小于n中最靠近n的一个4的倍数,从它开始模拟到n,就是答案 #inc ...

Fantasy of a Summation（找规律，水）

Fantasy of a Summation（找规律，水）相关推荐

最新文章

热门文章