【五校联考7day1】n染色
Description
WYF画了一个极为不规则的n边形,画面太美简直不看,没有任意两条边长度是相等的。因为形状太难看了,做他同桌的CWQ看不下去了,趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大,CWQ不知如何下手,他想知道他有多少种染色方法,能够使得每两条相邻 边不同色。你只需输出答案模10^9+7的结果。
Input
一行,仅包含两个正整数n和m。
Output
一个正整数,表示答案模10^9+7的结果
Sample Input
3 3
Sample Output
6
Data Constraint
对于50%的数据,3≤n≤100000,3≤m≤10;
对于100%的数据,3≤n≤10^18,3≤m≤50。
.
.
.
.
.
.
分析
.
.
.
.
.
.
程序:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;int mo=1000000007;long long poww(long long x,long long y)
{ long long r=1;while (y!=0){if (y&1) r=(long long)r*x%mo; y>>=1;x=x*x%mo;}return r;
}int main()
{freopen("color.in","r",stdin);freopen("color.out","w",stdout);long long n,m;scanf("%lld%lld",&n,&m);long long a=poww(m-1,n)%mo,b=poww(-1,n)*(m-1);long long ans=(a+b)%mo;printf("%lld",ans);fclose(stdin);fclose(stdout);return 0;
}
转载于:https://www.cnblogs.com/YYC-0304/p/10458928.html
【五校联考7day1】n染色相关推荐
- JZOJ4248.【五校联考7day1】n染色
Description WYF画了一个极为不规则的n边形,画面太美简直不看,没有任意两条边长度是相等的.因为形状太难看了,做他同桌的CWQ看不下去了,趁着WYF上厕所的时间准备用他书包里的m种颜色的彩 ...
- 【五校联考7day1】游戏
Description WYF从小就爱乱顶,但是顶是会造成位移的.他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上.我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相隔在k ...
- [jzoj 4249] 【五校联考7day1】游戏 {贪心/斜率优化}
题目 Description WYF从小就爱乱顶,但是顶是会造成位移的.他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上.我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相 ...
- 湖南长郡2021高考成绩查询时间,2021年湖南新高考六校、长郡十五校联考时间公布...
2021年湖南新高考六校.长郡十五校联考时间公布 导读:距离2021年高考时间仅剩不到一百天,各个省份都的高三学子都进入紧张阶段.开始了各种模拟考试.2021届湖南省炎德英才大联考的考试时间也已经公布 ...
- 4246. 【五校联考6day2】san (Standard IO)
4246. [五校联考6day2]san (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits D ...
- jzoj4230. 【五校联考4day1】淬炼神体(B组——Day3)
jzoj4230. [五校联考4day1]淬炼神体 题目 Description 王仙女将你提供的答案填在<葵花宝典>上,突然,宝典发出耀眼的白光,一股强大的吸力瞬间将仙女吸入宝典中. 一 ...
- JZOJ 4238. 【五校联考5day2】纪念碑
Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址. 纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的 ...
- 【五校联考7day2】QYQ的图
Description 给你一个n个点,m条边的无向图,每个点有一个非负的权值ci,现在你需要选择一些点,使得每一个点都满足: 如果这个点没有被选择,则与它有边相连的所有点都必须被选择. 问:满足上述 ...
- 【五校联考6day2】san
Description 小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一.由于小明对这些道路都很熟悉,无论起点和终点在哪里,总能走最短 ...
最新文章
- ios wallet开发_iOS: 使用UICollectionView实现Wallet效果
- 11、Kubernetes集群安全机制
- C语言利用循环判断大月小月,对大月和小月进行判断
- ABAP gateway里OData url里的select操作是如何在后端实现的
- 4.0之后的hibernate获取sessionFactory
- OrCAD Capture CIS 16.6 修改原理图的页面大小
- 网站繁简体切换(二)
- 如何做一份能忽悠投资人的PPT
- 年度最强浏览器插件来袭,打造个人完美生产力
- 银行软开开发篇[转]
- Astah Pro 快捷键
- ONLYOFFICE文档转换开发技术
- WebStorm下载与安装
- 2、按键检测例程-FPGA-个人实验总结
- 吃饭只吃5分饱,生活才会很美好
- NLP之PTM:自然语言处理领域—预训练大模型时代的各种吊炸天大模型算法概述(Word2Vec→ELMO→Attention→Transfo→GPT系列/BERT系列等)、关系梳理、模型对比之详细攻略
- 01-不是过去的原因而是现在目的
- 2022 第十三届蓝桥杯大赛软件赛省赛_PB python 大学 B 组 除了EFJ的题和解析
- 2022年5月碳报;全国碳交易价格走高,年内有望突破百元
- 建网站需要哪些费用?(软件方面)
热门文章
- Coursera 吴恩达《Machine Learning》视频 + 作业
- python函数编程训练题_Python文件与函数练习题
- 3DSlicer16:数据类型MRML
- 用函数fopen_s打开数据文件
- 在代码中使用SqlCommand对象
- python向sqlite数据库中插入数据(变量)
- SuperMap导航条控件设置
- spring ioc的包的扫描(基于注解)
- 异常解决(二)-- AttributeError: cannot assign module before Module.__init__() call
- 操作系统(八)进程状态的转换以及进程组织方式