codeforces 数论分析题
题目:http://codeforces.com/contest/359/problem/C
题意:给一个素数x和一个长度为n的数列a[],求的分子和分母的最大公约数。
分析:对于分子来说,我们把分子中的每一相等的项合并起来,然后相同的项必然有系数,那么所有的系数有可能也是x的倍
数。那么我们把它提出来即可。
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
#include <map>
using namespace std;
typedef long long LL;
const LL N = 100005;
const LL MOD = 1000000007;
LL n,x;
LL a[N];
map<LL,LL> w;
LL quick_mod(LL a,LL b,LL m)
{
LL ans = 1;
a %= m;
while(b)
{
if(b&1)
{
ans = ans * a % m;
b--;
}
b >>= 1;
a = a * a % m;
}
return ans;
}
int main()
{
LL s = 0;
w.clear();
scanf("%I64d%I64d",&n,&x);
for(int i=0;i<n;i++)
{
scanf("%I64d",&a[i]);
s += a[i];
w[a[i]]++;
}
int i = a[n-1];
while(w[i] % x == 0)
{
w[i-1] += w[i] / x;
--i;
}
if(i < 0) i = 0;
printf("%I64d\n",quick_mod(x,s-i,MOD));
return 0;
}
codeforces 数论分析题相关推荐
- HDU4279(2012年天津网络赛---数论分析题)
题目:Number 题意: 给出一个f(x),表示不大于x的正整数里,不整除x且跟x有大于1的公约数的数的个数.定义F(x),为不大于x的正整数里,满足f(x)的值为奇数的数的个数.题目就是求这个F( ...
- 2011下半年案例分析题的解答思路_信息系统项目管理师考试
2011下半年案例分析题的解答思路_信息系统项目管理师考试 试题1 请参见<信息系统项目管理师考试案例梳理.真题透解与强化训练>P124 模拟试题7 试题2 请参见<信息系统项目管 ...
- 金融时间序列计算分析题1
计算分析题1 Consider the daily simple returns of American Express (AXP), CRSP value-weighted index (VW), ...
- 初中节点法分析电路_有关初中物理电路分析题的一些小技巧
emmmmmmm,最近高中学业比较忙,所以就没有在知乎活跃. 国庆到了,我决定,发几篇关于初中各科的一些文章,希望能对师弟师妹们有所帮助. 话不多说,开始正题. 首先,解这种题,你得会一些基本的公式, ...
- 系统集成项目管理工程师2021年下半年下午案例分析题及答案
本系列文章将会对系统集成项目管理工程师考试中出现的各类案例分析题进行汇总解析,并给出分析过程,帮助考生备考复习. 更多复习内容请在微信搜索小程序 "系统集成项目管理工程师高频考点" ...
- 管理经济学简答题、计算题与案例分析题
文章目录 计算题: 一.市场均衡: 二.求导数 三.消费者均衡 四.需求价格弹性 五.生产要素最佳组合的确定 六.短期成本与长期成本分析 七.生产产出的决策分析 1.利润最大化 2.盈亏平衡 八.停止 ...
- BugkuCTF之分析题之中国菜刀
BugkuCTF之分析题之中国菜刀 进入点击下载zip文件,解压用wireshark打开. 搜索HTTP. 点击第一个http包,选择复制纯文本. 去掉头尾,在尾部加上==,用BASE64解码 逐个分 ...
- 专科段《工商企业管理》课程复习资料(5)——案例分析题
小编黑板青云寄语: 1.为了方便打印,答案放在了最后. 2.黑板青云已经为大家尽力校对,难免疏漏,如有疏漏请留言更正. 3.判断题见"专科段<工商企业管理>课程复习资料(1)-- ...
- 2021年云南省职工职业技能大赛CTF流量分析题(wireshark)WriteUp
2021年云南省职工职业技能大赛CTF流量分析题(wireshark)WriteUp .0x00 前言 本人作为业余爱好者参加了2021年云南省职工职业技能大赛的网络安全比赛,比赛形式以CTF+理论考 ...
最新文章
- 复旦肖仰华:领域知识图谱落地实践中的问题与对策
- [怪谈]唯有数学不会因时代的变迁而没落
- js实现-限时抢购倒计时间表
- python交并补_Python 集合的交差并补操作及方法
- 美团面试动态规划——整数拆分
- Java基础(39)Arrays.binarySearch方法
- oci连接mysql_OCILIB 连接Oracle数据库——插入数据
- layui数据表格如何获取id_LayUI之table数据表格获取行、行高亮等相关操作
- PPT+VBA实现计时(倒计时)展示
- k8s1.18-kubeadm安装手册
- 高清加载具体(如清明上河图)
- “天天向上”力量的Python教学实例
- 视频怎么加水印?这里有你想要的答案
- 电工电子学学习笔记---稳压管部分
- 请问Bat文件是用什么什么语言写的?
- 计算机专业知识面狭窄,软件学院“计算机基础”实验教学改革探索
- iOS开发之常用第三方框架
- mysql双主是什么意思_mysql基础之mysql双主(主主)架构
- 使用MVVM Swift UIKit RxSwift 写一个SpaceX 发射计划APP
- 人工智能 - 虚拟人 - 虚拟主播(窗口捕捉)