Applese涂颜色-欧拉降幂公式
链接:https://ac.nowcoder.com/acm/contest/330/E
来源:牛客网
题目描述
在这个游戏中,有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大,你需要将答案对 109+7109+7 取模。
输入描述:
仅一行两个正整数 n, m,表示方阵的大小。
输出描述:
输出一个正整数,表示方案数对 109+7109+7 取模。
输入
复制
1 1
输出
复制
2
输入
2 2
输出
4
备注:
1≤n,m≤10100000 欧拉降幂公式:
#include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<queue> #include<math.h> #define ll long long #define inf 0x3f3f3f3f using namespace std; const ll p=1e9+7; const ll x=p-1;char a[100086],b[100086]; int c[100086];ll power(ll a,ll b) {ll ans=1;while(b){if(b%2)ans=ans*a%p;a=a*a%p;b=b/2;}return ans%p; } int main() {scanf("%s%s",a,b);int len=strlen(a);for(int i=0;i<len;i++)c[i]=a[i]-'0';ll res=0;for(int i=0;i<len;i++){res=(res*10+c[i])%x;}printf("%lld",power(2,res+x));return 0; } //欧拉降幂公式:在%m时,指数k = k%oula(m)+oula(m)
转载于:https://www.cnblogs.com/shoulinniao/p/10352426.html
Applese涂颜色-欧拉降幂公式相关推荐
- 欧拉φ函数和欧拉降幂公式
欧拉φ函数:在数论中,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目.此函数以其首名研究者欧拉命名,它又称为φ函数.欧拉商数等.φ(1)=1 C++实现: int GetEuler(i ...
- 逆元,欧拉降幂公式,二次剩余
一.逆元 概念和作用 逆元其实跟倒数很相似. 逆元概念:方程 a x ≡ 1 ( m o d p ) ax\equiv 1(mod\, \: p) ax≡1(modp) 的解称为 a 关于模 p 的逆 ...
- POJ2720_Last Digits_欧拉降幂公式打表
题意 定义函数 f(x) = b^f(x-1) if x > 0, and f(0)=1.(a^b表示a的b次幂) 给定 b, i, n,求f(i) 的末n位 思路 首先末 n 位的意思就是 m ...
- Applese 涂颜色(欧拉定理降幂+快速幂)
链接:https://ac.nowcoder.com/acm/contest/330/E 来源:牛客网 精通程序设计的 Applese 叕写了一个游戏. 在这个游戏中,有一个 n 行 m 列的方阵.现 ...
- 欧拉降幂(Euler_Power_Formula)
一.欧拉降幂公式 二.证明 欧拉降幂公式与证明 三.例题 https://ac.nowcoder.com/acm/contest/330/E 四.参考文章 https://blog.csdn.net/ ...
- Summer Training day4 欧拉降幂
Input 2 Output 2 Hint 1. For N = 2, S(1) = S(2) = 1.2. The input file consists of multiple test case ...
- 幂塔的计算 (欧拉降幂)
形如以下式子的东西叫做幂塔: a a a a . . . a^{a^{a^{a^{...}}}} aaaa... 题目 给定 a , n , m a,n,m a,n,m,计算 a a a的 n n n ...
- Applese 涂颜色(欧拉降幂)
链接:https://ac.nowcoder.com/acm/contest/330/E 来源:牛客网 题目描述 精通程序设计的 Applese 叕写了一个游戏. 在这个游戏中,有一个 n 行 m 列 ...
- 欧拉降幂及其扩展欧拉降幂
欧拉降幂: 从公式来看,需要使用快速幂运算和欧拉函数 #include<bits/stdc++.h>using namespace std; typedef __int64 LL;cons ...
- 2019ICPC(南京) - super_log(欧拉降幂)
题目链接:点击查看 题目大意:求(a^a^a^a....^a)%mod,其中有b个a 题目分析:一道数论题,被我们做成了模拟题..首先因为涉及到指数并且指数都还比较大,所以需要知道一个降幂公式: 我们 ...
最新文章
- HTMLCanvasElement.toDataURL()
- Spring Boot2.x-14 使用Prometheus + Grafana 实现可视化的监控
- 使用SonarCloud对.NET Core项目进行静态代码分析
- 起底!年入2543亿,比3M更狠的口罩巨头,凭什么是它?
- 大牛总结的 Git 使用技巧,写得太好了!
- 38.使用标签-基础表单标签
- python基础:集合(set)
- JSP基本元素(菜鸟教程)
- 最牛逼的PHP视频教程115网盘免费下载,嗷嗷给力
- VUE 分享给好友及朋友圈
- android 手机锁 无服务器,安卓手机锁屏密码忘记了怎么办?adb解锁图文教程
- UPC 6615 Snuke Festival
- VSCode中设置ArcGIS python工具箱.pyt文件代码高亮
- BUUCTF Cipher
- ARCore从零到一 (1) 搭建开发环境
- 华为(BGP路由技术)
- NYOJ-110-剑客决斗
- 【20230302】【剑指1】数学(中等)
- 微信记录怎么恢复?恢复已删除微信历史记录的4种方式
- python-基础语法
热门文章
- 树莓派4B:智能植物管家
- 实验四+049+尤帆贤
- 初识Linux与运维
- css实现超过两行用...表示
- 《BiLSTM with Multi-Polarity Orthogonal Attention for Implicit Sentiment Analysis》论文阅读笔记
- Canonical 在 Linux 上提供 Flutter 桌面应用支持
- 帝国 loginjs.php,帝国CMS页面JS调用登录状态loginjs.php中获取会员头像的方法
- 对称加密php,PHP实现对称加密与解密
- C# 实现蓝牙检测及蓝牙设备信息获取代码
- 免费下载QFP器件手工焊接指南