hdu 4990 Reading comprehension(BestCoder Round #8 1002)
来源:互联网 发布:淘宝上的日系店铺 编辑:程序博客网 时间:2024/05/19 16:51
Reading comprehension
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 128 Accepted Submission(s): 57
Problem Description
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;
}
#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;
}
Input
Multi test cases,each line will contain two integers n and m. Process to end of file.
[Technical Specification]
1<=n, m <= 1000000000
[Technical Specification]
1<=n, m <= 1000000000
Output
For each case,output an integer,represents the output of above program.
Sample Input
1 103 100
Sample Output
15
公式,n为奇数时,n=(n+1)/2,ans=(4^n-1)/3%m,n为偶数时,n=n/2,ans=(4^n-2)/3%m,主要除法取模不好整,其实可以先对3m取模,再除3,再对m取模。
代码:
//0ms#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;long long m,n;long long quickpow(long long x,long long n){ long long ans=1; while (n) { if(n&1){ ans*=x; ans%=3*m; } x=x*x; x%=3*m; n=n/2; } return ans;}int main(){ while (~scanf("%I64d%I64d",&n,&m)) { if(n&1) { n=(n+1)/2; long long ans=(quickpow(4, n)+3*m-1); ans%=3*m; ans/=3; ans=ans%m; printf("%I64d\n",ans); } else { n=n/2; long long ans=(2*quickpow(4, n)+3*m-2); ans%=3*m; ans/=3; ans=ans%m; printf("%I64d\n",ans); } }}
0 0
- hdu 4990 Reading comprehension(BestCoder Round #8 1002)
- Reading comprehension (BestCoder Round #8) (hdoj 4990)
- hdu 4990 Reading comprehension 矩阵快速幂or数论 bestcoder round 8b
- BestCoder Round #8 1002 Reading comprehension[矩阵幂求解递推值]
- BestCoder Round #8 B题 Reading comprehension
- Bestcoder#8 && HDU4990 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
- 【BestCoder#8】【1002】【Reading comprehension】【题解】【数列推通项】
- HDU 4990 / BC 8B Reading comprehension
- hdu 4990 Reading comprehension(矩阵法)
- 模拟CSDN请求,做一点事
- iOS_31_cocos2d_消息调度
- Java问题排查常用linux命令
- 黑马程序员-反射调用其他类main方法
- Java内存溢出
- hdu 4990 Reading comprehension(BestCoder Round #8 1002)
- ZOJ 3811 Untrusted Patrol(dfs+并查集)
- Java自带的性能监测工具用法简介——jstack、jconsole、jinfo、jmap、jdb、jsta、jvisualvm .
- 敏捷是把开发搞死吗?
- 关于mysql
- android - actionbar
- 4003. I-number
- C++ static、const和static const、引用以及它们的初始化
- #一日一图#中秋快乐之美工也放假