| 题目名称 | 1242. [扫地杯S3] 染色问题 |
|---|---|
| 输入输出 | colora.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 苏轼
于2012-11-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：17， 提交：104， 通过率：16.35% | ||||
 GaoErFu |
100 | 0.000 s | 0.00 MiB | C++ |
 Ezoi_XY |
100 | 0.003 s | 0.17 MiB | Pascal |
 苏轼 |
100 | 0.003 s | 0.17 MiB | Pascal |
 铁策 |
100 | 0.003 s | 0.31 MiB | C++ |
 再见 |
100 | 0.004 s | 0.31 MiB | C++ |
 Makazeu |
100 | 0.009 s | 0.25 MiB | C++ |
|
GaoErFu |
100 | 0.010 s | 0.26 MiB | C++ |
 苏轼 |
100 | 0.011 s | 3.15 MiB | C++ |
 QhelDIV |
100 | 0.011 s | 3.28 MiB | C++ |
 进击的小胖 |
100 | 0.015 s | 0.29 MiB | C++ |
| 关于 染色问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
%I64d是读不进来的= =（windows）
还得用%lld（linux） 直接cin cout 吧 再见
2016-06-15 20:36
5楼
| ||||
|
为什么在电脑上行，在网站就不行了。。。。。。。。。
进击的小胖
2015-08-27 20:12
4楼
| ||||
|
回复 @我是害虫啦啦 :
同意！！！  无
2015-08-19 16:35
3楼
| ||||
|
这题目描述真心坑啊
 我是害虫啦啦啦
2015-08-19 16:34
2楼
| ||||
|
高精度，强力不推荐这样写
外挂高精度函数：bchange；bcom（老版）；bsub（老版）；bmul；bmod；bpower；bprint | ||||
Truth.Cirno【题目描述】
做了HEOI2012的赵州桥(bridge)之后，liouzhou_101就感到极其的不爽，首先那题题目叙述巨渣，然后做法极坑。
不过那题是一道和染色有关的问题，于是在此同时也启发liouzhou_101想到了这样一个简单的问题：
在一串未打结的项链上(意思就是说项链的左端和右端不相连)，有N颗珠子，你有M种颜色，然后就问你有多少种方法将每一颗珠子都染上颜色，使得任意两颗相邻的珠子的颜色不同。
liouzhou_101这种傻×自然不会做了，于是来向你请教…
当然，由于liouzhou_101的脑子构造极其简单，你不要想太多，请不要考虑Polya之类的本质相同，否则的话仅凭liouzhou_101的理解能力是不能理解的…
【输入格式】
输入只有一行，三个正整数N、M和P，之间以一个空格隔开。
【输出格式】
输出只有一行，表示染色的方法总数模P。
【样例输入】
5 4 13
【样例输出】
12
【提示】
样例注释：
一共有324种染色方法，对13取模后是12。
数据范围：
对于10%的数据，N=1，M<=10，P<=10；
对于20%的数据，N<=10，M<=10，P<=100；
对于50%的数据，N,M,P<=1,000,000,000；
对于100%的数据，1<=N,M,P<=1,000,000,000,000,000,000，且M>=2。