hdu6063 RXD and math(数学/打表)
来源:互联网 发布:java int转char数组 编辑:程序博客网 时间:2024/05/29 19:48
题目链接
题解(伪):可以打表找下规律,就会发现答案为n^k,直接快速幂即可
正解:注意到一个数字x必然会被唯一表示成a2×b的形式.其中∣μ(b)∣=1。 所以这个式子会把[1,nk]的每个整数恰好算一次. 所以答案就是nk,快速幂即可. 时间复杂度O(logk).
代码如下:
#include <bits/stdc++.h>#define ll long longusing namespace std;const ll MOD = 1e9 + 7;ll x,k;ll q_pow(ll x, ll k){ll res = 1;while(k > 0){if(k & 1) res = res * x % MOD;x = x * x % MOD;k >>= 1;}return res;}int main(){int kase = 0;while(~scanf("%lld%lld",&x,&k)){x %= MOD;printf("Case #%d: %lld\n",++kase,q_pow(x,k));}return 0;}
阅读全文
1 0
- hdu6063 RXD and math(数学/打表)
- HDU6063-RXD and math
- hdu6063-RXD and math
- HDU6063-RXD and math
- [hdu6063]RXD and math
- hdu6063 RXD and math
- HDU6063 [2017多校联合3] RXD and math 打表 快速幂
- HDU6063---RXD and math(2017多校联赛题目(???))
- (打表或数学)HDU 6063 RXD and math
- HDU6063 RXD and math 快速幂
- HDU 6063 RXD and math (打表)
- HDU 6063 RXD and math(数学 )
- 2017杭电多校联赛第三场-RXD and math (hdu6063) 找规律快速幂
- Hdu6063 RXD and math(2017多校第3场)
- HDU6063 2017杭电多校联赛第三场-RXD and math
- 2017多校训练Contest3: 1008 RXD and math hdu6063
- HDU 6063 RXD and math【数学】
- 2017多校联合三/hdu6063 ( RXD and math )快速幂+思维
- excel描点绘制折线图
- 各种排序
- python time模块获取当前时间
- 语义分割--Efficient Deep Models for Monocular Road Segmentation
- 全屏显示网页
- hdu6063 RXD and math(数学/打表)
- JSP相关技术 二、JSP9个内置对象
- hive与hbase的联系与区别
- FFMPEG 零基础编译过程
- MapReduce功能实现十---倒排索引(Inverted Index)
- zigbee协议栈OSAL之单播综合实验(第四天的补充)
- 2017杭电多校联赛第三场-Kanade's sum (hdu6058) 求第k大的数的和
- poj3370 抽屉原理
- spring security手动登录