学习神技
2015-09-28 10:07
288 查看
题目大意及模型转换
给定等比数列的首项x,公比q,以及项数n。共m个询问。求数列的和。x,q<=10^9,n<=10^18,m<=10^5。答案模10^9+7。
公式法
q=1时,ans=x*n。否则,ans=x∗(1−qn)1−q。
我们可以用快速幂来执行,其中除法改为乘逆元,同样可用快速幂解决。
注意
注意到x与n都很大,那么当q=1时,x*n会溢出。所以当q=1时,请先将n模10^9+7。相关文章推荐
- word文档格式与pdf格式转换方法
- Linux下卸载vmware
- Qt 对象树 <二>
- Ant之MacroDef——“宏”
- Centos使用yum命令安装中文语言包(fonts-chinese.noarch,m17n-db-common-cjk)
- poi excel批量导入 解决各类型的数据
- 暴走漫画
- Redis 使用.net实际教程
- jQueryEasyUI Messager基本使用
- Intel MCE CMCI (二) CMCI的LAPIC接口
- Android事件分发机制完全解析,带你从源码的角度彻底理解(上)
- 单例模式
- spring进阶
- 提升办公效率的pdf转换器
- ssh登陆过慢的解决方法
- @property括号中的属性声明
- Linux 中 10 个有用的命令行补全例子
- Mybatis 接口编程+Spring注解版加载容器
- Swift - 制作一个录音机(声音的录制与播放)
- C++ STL简化了编程