qduoj LC的涂色游戏(快速幂)
题目链接:https://qduoj.com/problem/12/点击打开链接
LC的涂色游戏
发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M
LC是实验室传说级的大神,最近喜欢上了涂色游戏,现在纸上有n块空白区域,lc手中有m种颜色,他突然想知道,用手中所有颜色,将空白涂满有多少种方案(每个空白只能涂一种颜色),lc当然可以快速算出来了,不过他现在忙着涂色,你能很快的算出来吗?
输入
一个整数T,后面T行, T<= 20, 每行两个整数n和m。
0 <= n <= 10 ^ 8;
0 <= m <= 100
一共T行,每行一个整数,结果可能很大,最终结果对1000007取余。
4 1 2 2 4 5 3 10 5
2 16 243 765562
快速幂模板题 主要是m有可能为1000007 因此一开始不能取余 只能每次相成取余
因为不能取余 只能用longlong 不然会超范围
#include <stdio.h>
#include <queue>
#include <stack>
#include <iostream>
#include <math.h>
#include <limits.h>
#include <string.h>
#include <algorithm>
#include <string>
#include <set>
using namespace std;
long long int powerr(long long int n,long long int m)
{long long int sum=1;while(n!=0){if(n%2){sum=sum*m%1000007;m=m*m%1000007;n/=2;}else{m=m*m%1000007;n/=2;}}return sum%1000007;
}
int main()
{long long int n,m;int t=0;scanf("%d",&t);while(t--){scanf("%lld%lld",&n,&m);printf("%lld\n",powerr(n,m));}}
qduoj LC的涂色游戏(快速幂)相关推荐
- qduoj LC的涂色游戏
LC的涂色游戏 发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M 描述 LC是实验室传说级的大神,最近喜欢上了涂色游戏,现在纸上有n块空白区域,lc ...
- 【noip2016十连测round3】T3 涂色游戏 【矩阵快速幂优化dp】
涂色游戏 题解: 推一推公式. 我们让f[i][j]表示第i列有j种颜色的方案总数,k表示i-1列用了多少种颜色,l表示第i列用了多少种没有在i-1列出现的颜色,G(i,j)表示i个格子涂j种颜色的方 ...
- 【NOIP 模拟赛】平均数 涂色游戏 序列题解
吐槽(完跪):神tmNOIP模拟赛,看到大题头根本高级数据结构什么的想都没想,结果死的很惨,第三题竟然要可持久化线段树,这NOIP我服了. 平均数: 这道题40分相信大家都能拿到,剩下的60分讲真考验 ...
- c语言写一个格子涂色的游戏,不一样的涂色游戏小程序,这个魔力贴贴涂色游戏有点意思...
原标题:不一样的涂色游戏小程序,这个魔力贴贴涂色游戏有点意思 30000+游戏爱好者已加入我们! 沐沐带你发现好游戏! <魔力贴贴>游戏小程序好玩吗? <魔力贴贴>小游戏怎么玩 ...
- NOI Online #2 提高组 第一题:涂色游戏
NOI Online #2 提高组 第一题:涂色游戏 前言 题目 解析 代码 前言 呦呵,这道题我竟然爆零了 而且我的暴力dfs死循环了!\bold{\Large\xcancel\text{而且我的暴 ...
- [CSP-S模拟测试]:涂色游戏(DP+组合数+矩阵快速幂)
题目描述 小$A$和小$B$在做游戏. 他们找到了一个$n$行$m$列呈网格状的画板.小$A$拿出了$p$支不同颜色的画笔,开始在上面涂色.看到小$A$涂好的画板,小$B$觉得颜色太单调了,于是把画板 ...
- 橡皮擦的英语_从填字涂鸦到英语启蒙,家长口中的儿童版“秘密花园”涂色游戏测评【玩具测评】...
#前情提要#丰富的拓展玩法让简单的穿珠游戏大不同,点击<手眼协调与数学启蒙,用线绳穿珠游戏促进能力发展>了解详情. 今天我们为大家带来了一篇绘画+英语启蒙学习玩具的测评报告.这款玩具是植绒 ...
- 涂色游戏color(【CCF】NOI Online 能力测试2 提高组第一题 )
子序列问题sequence([CCF]NOI Online能力测试2 提高组第二题 ) 游戏match([CCF]NOI Online能力测试2 提高组第三题 ) 题目背景 1s 256M 题目描述 ...
- Java方格染色_C++实现涂色游戏(博弈)
在一个2*N的格子上,Alice和Bob又开始了新游戏之旅. 这些格子中的一些已经被涂过色,Alice和Bob轮流在这些格子里进行涂色操作,使用两种涂色工具,第一种可以涂色任意一个格子,第二种可以涂色 ...
最新文章
- 产品经理的「七宗罪」
- 读《程序员的思维修炼》有感
- shiro 授权介绍
- 自定义ORM系列(三)工具雏形及基本用法
- python---webRTC~vad静音检测-学习笔记
- 信息系统项目管理师-论文要求
- 点关机后主机不能自动关机的原因
- mongodb 文档服务器,mongodb服务器
- 【转】【MySQL】运行原理(四):重做日志(redo log),回滚日志(undo log),二进制日志(binlog)
- python程序设计的基本步骤_Python程序设计课程教与学(54、72、80学时教学大纲)...
- js保存html页面的图片,html使用js截取页面保存为图片
- Topcoder 658Div2
- linux 有线程本地存储 (tls)?,有没有办法确定Linux上的库使用的线程本地存储模型...
- vi 和 vim 的区别
- Java——抽象类和接口
- OpenJDK 64-Bit Server VM warning: INFO: os::commit_memory(0x000001faf3e50000
- Python实现十大经典算法动画图解
- 《尚书》全文、注释及译文(2)
- WIN7远程桌面连接显示凭据不工作的解决方法
- SDCC编译器 + VSCode开发 8位微控制器