cf 359C
来源:互联网 发布:云计算面临的安全问题 编辑:程序博客网 时间:2024/05/29 19:19
stl 里的map使用 然后就是快速幂取余
#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include <map>#define LL long long#define mod 1000000007using namespace std;LL num[100010];LL pow_mod(LL a, LL n){ if(n == 0) return 1; LL x = pow_mod(a, n/2); LL ans = (LL)x*x%mod; if(n%2) ans = ans*a%mod; return ans;}int main(){ LL n, x, _max, sum = 0; scanf("%I64d%I64d",&n,&x); for(int i = 0; i < n; i++) { scanf("%I64d",&num[i]); sum += num[i]; } _max = sum; for(int i = 0; i < n; i++) { num[i] = sum-num[i]; _max = min(_max, num[i]); } map<LL, int> g; for(int i = 0; i < n; i++) { num[i] -= _max; g[num[i]]++; } int r = 0; for (int i = 0; ; i++) { r += g[i]; if (r % x || r == 0) break; r /= x; _max++; } if(_max > sum) _max = sum; printf("%I64d\n",pow_mod(x%mod, _max)); return 0;}
- cf 359C
- CF/359/C. Prime Number
- cf 359c Prime Number
- CF 359C Prime Number(数论)
- CF 359C Prime Number 暴力
- CF 190C STL
- CF 79C. Beaver
- CF 229C Triangles
- CF 4 C
- cf 230c
- CF 255C
- CF 27C
- CF 52C
- CF 190C
- CF 191 div2 C
- CF 143 div2 C
- CF-div2-192-C
- cf 100 c(greedy)
- HDFS写操作的整体流程概述
- hibernate学习笔记 第 1 章 Hibernate入门
- 树的判定(并查集)
- java打印机的一个问题的解决办法
- 栈:顺序栈和链式栈
- cf 359C
- css实现div自动添加纵向滚动条
- 单调队列——Poj Sliding Window
- 黑马程序员---回顾之java多线程技术
- 数据结构与算法实验题 6.1 鼹鼠掘土挑战赛
- 内存屏障 - MemoryBarrier
- proxy-target-class="true" 与proxy-target-class="false"的区别
- java导出excel报错 执行InputStream is = new FileInputStream()
- opencv学习_6 (灰度直方图)