2017多校2 1006 Funny Function
来源:互联网 发布:java基础免费教程视频 编辑:程序博客网 时间:2024/09/21 08:16
Funny Function
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1082 Accepted Submission(s): 513
Problem Description
Function Fx,y satisfies:
For given integers N and M,calculateFm,1 modulo 1e9+7.
For given integers N and M,calculate
Input
There is one integer T in the first line.
The next T lines,each line includes two integers N and M .
1<=T<=10000,1<=N,M<2^63.
The next T lines,each line includes two integers N and M .
1<=T<=10000,1<=N,M<2^63.
Output
For each given N and M,print the answer in a single line.
Sample Input
22 23 3
Sample Output
233
这道题可以根据题目给的公式打表,再结合特征根法以及等比等差求和公式来得到最后的公式。 n为奇数 ans=((2*(2^n-1))^(m-1)+1)/3 n为偶数 ans=((2*(2^n-1))^(m-1))/3
#include<set>#include<map>#include<cmath>#include<queue>#include<stack>#include<ctime>#include<cstdio>#include<vector>#include<cstring>#include<cstdlib>#include<iomanip>#include<functional>#include<iostream>#include<algorithm>using namespace std;const long long int MOD=7+1e9;long long int poww(long long int x,long long int y){ long long int ans=1; while(y) { if(y&1)ans=ans*x%MOD; x=x*x%MOD; y>>=1; } return ans%MOD;}int main(){ int t; cin>>t; while(t--) { long long int n,m; cin>>n>>m; long long int ans; if(n%2==1) ans=(2*poww(poww(2,n)-1,m-1)%MOD+1)%MOD*poww(3,MOD-2)%MOD; else ans=((2*poww(poww(2,n)-1,m-1))%MOD)*poww(3,MOD-2)%MOD; cout<<ans%MOD<<endl; } return 0;}
阅读全文
0 0
- 2017多校2 1006 Funny Function
- HDU-2017 多校训练赛2-1006-Funny Function
- 多校6050 Funny Function
- (多校)hdu 6050 Funny Function
- 多校1006 HDU-6050. Funny Function 数学推导题
- HDU_【2017 Multi-University Training Contest 2】——1006 Funny Function
- 2017多校训练Contest2: 1006 Funny Function hdu6050
- Hdu6050 Funny Function(2017多校第2场)
- Funny Function
- 2017 Multi-University Training Contest 2 && HDOJ 6050 Funny Function 【思维+快速幂】
- HDU 6050 Funny Function
- HDU6050-Funny Function
- hdu 6050 Funny Function
- 1006.Funny Function
- HDU6050-Funny Function
- hdu 6050 funny function
- HDU-6050 Funny Function
- 问题 Funny Function
- springMVC总结二
- 学习使用github建立个人网站
- MPU9250的磁力计数据问题
- C语言之程序设计基础(笔记一)
- 京东三级列表页持续架构优化—Golang+Lua(OpenResty)最佳实践
- 2017多校2 1006 Funny Function
- poj2528(线段树区间染色+离散化)
- Bash变量--位置参数变量
- HDU 6038 Function(组合数学)
- JSP之缓冲输出out对象
- hdu5775(思维题&树状数组)
- ionic自定义组件
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- kruskal算法