2180: GJJ的日常之沉迷数学 (逆元)
来源:互联网 发布:泳衣品牌 知乎 编辑:程序博客网 时间:2024/05/20 02:25
点击打开链接
2180: GJJ的日常之沉迷数学
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 340 Solved: 46
SubmitStatusWeb Board
Description
GJJ每天都要膜拜一发数学大佬,因为GJJ的数学太差了。这不,GJJ又遇到难题了,他想求助WJJ,但是WJJ这几天忙于追妹子,哪有时间给他讲题, 于是GJJ求助于热爱ACM的你,Acmer们能帮帮他吗?问题是求: k^0 + k^1 +...+ k^(n) mod p (0 < k < 100, 0 <= n <= 10^9, p = 1000000007)
例如:6^0 + 6^1 +...+ 6^(10) mod 1000000007 (其中k = 6, n = 10, p = 1000000007)
Input
输入测试数据有多组,每组输入两个整数k, n
Output
每组测试数据输出:Case #: 计算结果
Sample Input
2 16 10
Sample Output
Case 1: 3Case 2: 72559411
题解:对等比数列的前n和取模,s=(q^n-1)/(q-1),当q=1时特判。
代码:
#include<cstdio>typedef long long LL;const LL MOD =1e9 +7;LL quickMod(LL a,LL b){LL ans=1;while(b){if(b&1)ans=ans*a%MOD;a=a*a%MOD;b>>=1;}return ans;}int main(){ int cnt=0;int n,m;LL a,b,x;while(~scanf("%d%d",&n,&m)){if(n==1){printf("Case %d: %d\n", ++cnt, m+1);continue;} //s=(q^n-1)/(q-1),a=quickMod(n,m+1)-1; //(q^n-1)b=n-1; //(q-1)x=quickMod(b,MOD-2); //1/(q-1)printf("Case %d: %lld\n", ++cnt, a*x%MOD);}return 0;}
阅读全文
0 0
- 2180: GJJ的日常之沉迷数学 (逆元)
- zzuli 2180 GJJ的日常之沉迷数学【矩阵快速幂 || 逆元】
- 【ZZULIOJ 2180】GJJ的日常之沉迷数学 【逆元 or 矩阵快速幂】
- zzuli 2180 GJJ的日常之沉迷数学(逆元)
- zzuli2180: GJJ的日常之沉迷数学
- GJJ的日常之沉迷数学
- GJJ的日常之沉迷数学
- Problem E: GJJ的日常之沉迷数学
- ZZULIOJ【2181】GJJ的日常之暴富梦【思维】&&【数学】
- 2181: GJJ的日常之暴富梦(数学)
- 2175: GJJ的日常之再游戏
- GJJ的日常之再游戏
- GJJ的日常之再游戏
- GJJ的日常之暴富梦
- 多校连萌-GJJ的日常之暴富梦
- zzuli GJJ的日常之暴富梦
- 2181: GJJ的日常之暴富梦
- zzuli2173: GJJ的日常之玩游戏
- Django
- java io操作
- angular 事件绑定/属性绑定 @HostListener ,@HostBinding
- C++中TRACE宏及assert()函数的使用
- Lucene全文检索学习笔记(一):lucene的应用
- 2180: GJJ的日常之沉迷数学 (逆元)
- 记录git指令
- 未来在何方?
- 大话设计模式之工厂方法模式
- forEach
- Impala优化基本方案
- 素数筛法
- 机器学习十大常用算法小结
- 【UWP开发】如何将win10 UWP应用安装部署到xbox one