hdu-4990 Reading comprehension
来源:互联网 发布:java游戏地下城与勇士 编辑:程序博客网 时间:2024/06/06 09:56
题意:
Read the program below carefully then answer the question.
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <cstdio>
#include<iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include<vector>
const int MAX=100000*2;
const int INF=1e9;
int main()
{
int n,m,ans,i;
while(scanf("%d%d",&n,&m)!=EOF)
{
ans=0;
for(i=1;i<=n;i++)
{
if(i&1)ans=(ans*2+1)%m;
else ans=ans*2%m;
}
printf("%d\n",ans);
}
return 0;
}
给出n,m
思路:
看见别的题解忍不住想吐槽一下
这个题目没有那么复杂
if(i&1)ans=(ans*2+1)%m;
else ans=ans*2%m;
i从1开始,必定一奇一偶,如果为奇数再多一次ans=(ans*2+1)%m
所以把 ans=2*((ans*2+1)%m)%m看成一次变化
ans=(4*ans+1)%m
如果n为奇数再ans=(ans*2+1)%m
#include<bits/stdc++.h>using namespace std;long long N;struct node{long long a[2][2];};const node A={ { 4,0 ,1,1 } };const node B={ {0,2 ,0,0 } };node cheng(node a,node b){node c;memset(c.a,0,sizeof(c.a));for(int i=0;i<2;i++){for(int j=0;j<2;j++)for(int k=0;k<2;k++)c.a[i][j]=(c.a[i][j]+(a.a[i][k]*b.a[k][j])%N)%N;}return c;}int main(){int n,k;node a,b;while(~scanf("%d%lld",&n,&N)) { a=A; b=B; k=n; n>>=1; while(n) { if(n&1) b=cheng(b,a); n>>=1; a=cheng(a,a); } if(k&1) b.a[0][0]=(2*b.a[0][0]+1)%N; printf("%lld\n",(b.a[0][0]%N+N)%N); }return 0;}
阅读全文
0 0
- hdu 4990 Reading comprehension
- hdu 4990 Reading comprehension
- hdu 4990 Reading comprehension
- HDU 4990 Reading comprehension
- HDU 4990 Reading comprehension
- HDU 4990 Reading comprehension
- hdu 4990 Reading comprehension
- hdu-4990 Reading comprehension
- HDU 4990 Reading comprehension
- hdu 4990 Reading comprehension (矩阵快速幂)
- hdu 4990 Reading comprehension(矩阵快速幂)
- hdu 4990 Reading comprehension(矩阵法)
- [矩阵快速幂] hdu 4990 Reading comprehension
- hdu 4990 Reading comprehension(等比数列法)
- HDU - 4990 Reading comprehension (矩阵快速幂)
- HDU 4990 Reading comprehension (矩阵快速幂)
- hdu 4990 Reading comprehension 矩阵快速幂
- HDU 4990 Reading comprehension(构造矩阵)
- 对现代病理的应用
- 浅谈斐波那契数列——从递推到矩阵乘法
- 二叉树的深度优先遍历
- Triplet Loss及其梯度
- 基础数论算法(7) 欧拉函数与BSGS算法
- hdu-4990 Reading comprehension
- vscode使用Better Align插件以及快捷键配置实例
- 文本三剑客---gawk基础
- Django 基础教程 视图与网址
- 探究java多线程中正确的单例模式 volatile关键字
- 51单片机常用库函数
- JNI基础类型相互转换
- tensorflow系列(1)碎碎念
- js ==与===区别(两个等号与三个等号) 《转》