2017 Multi-University Training Contest 3 solutions 1008 RXD and math
来源:互联网 发布:海洛因在淘宝的名称 编辑:程序博客网 时间:2024/05/16 11:51
注意到一个数字x必然会被唯一表示成a2×b的形式.其中∣μ(b)∣=1。 所以这个式子会把[1,nk]的每个整数恰好算一次. 所以答案就是nk,快速幂即可. 时间复杂度O(logk).
//// main.cpp// RXD and math//// Created by wenhan on 2017/8/7.// Copyright © 2017年 wenhan. All rights reserved.//#include <iostream>#include <cstdio>using namespace std;const long long mmax=1e9+7;int main() { long long n,k; int count=1; while (scanf("%lld%lld",&n,&k)!=EOF) { long long s=1; while (k) { if(k%2==1) { s=((s%mmax)*(n%mmax))%mmax; k--; } n=((n%mmax)*(n%mmax))%mmax; k=k/2; } printf("Case #%d: %lld\n",count++,s%mmax); } // insert code here... //std::cout << "Hello, World!\n"; return 0;}
阅读全文
1 0
- 2017 Multi-University Training Contest 3 solutions 1008 RXD and math
- 2017 Multi-University Training Contest 3 solutions 1011 RXD's date
- 2017 Multi-University Training Contest 3( hdu 6060) RXD and dividing
- 2017 Multi-University Training Contest 9 solutions 1008 Numbers(hdu6168)
- 2017 Multi-University Training Contest 3 solutions BY 洪华敦
- [多校补题]2017 Multi-University Training Contest 3 solutions BY 洪华敦
- hdu 6060 RXD and dividing(树)(2017 Multi-University Training Contest
- 2017 Multi-University Training Contest 1 solutions BY BUAA
- 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
- 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
- 2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
- 2017 Multi-University Training Contest 2 solutions BY 电子科技大学
- 2017 Multi-University Training Contest 2 solutions BY UESTC
- 2017 Multi-University Training Contest 2 solutions BY 电子科技大学
- 2017 Multi-University Training Contest 4 solutions BY 陈松杨
- 2017 Multi-University Training Contest 5 solutions BY 吉如一
- 2017 Multi-University Training Contest 6 solutions BY 福州大学
- 2017 Multi-University Training Contest 6 solutions 1003 Inversion
- Java Web中的MVC
- [个人笔记]mybatis-spring使用步骤
- 在Makefile中进行宏定义-D
- 我用到的sublime text 3 的插件(前端专属)
- 【技术问题】用SVN在两台PC之间实现文件同步
- 2017 Multi-University Training Contest 3 solutions 1008 RXD and math
- Android点击EditText文本框之外任何地方隐藏键盘的解决办法
- Python File(文件) 方法
- 第四章——求最大子矩阵累加和
- xml文件中处理大于号小于号的方法
- poj 3335 3130 1279 判断是否有核
- $.ajax()方法详解
- ansible之ad-hoc commands
- oracleday10(对java代码重构)