NYOJ420 p次方求和 快速幂取模
来源:互联网 发布:自学unity3d能找工作吗 编辑:程序博客网 时间:2024/06/06 00:16
原题链接
复杂度O(logn);
#include <cstdio>#define mod 10003int f(int a, int n){if(n == 0) return 1 % mod;if(n == 1) return a % mod;int t = f(a, n / 2);t = t * t % mod;if(n & 1) return t * a % mod;return t;}int main(){int t, a, n, s, i;scanf("%d", &t);while(t-- && scanf("%d%d", &n, &a)){for(i = 1, s = 0; i <= n; ++i)s += f(i, a), s %= mod;printf("%d\n", s);}return 0;}
0 0
- NYOJ420 p次方求和 快速幂取模
- nyoj420 P次方求和(快速幂)
- nyoj420 p次方求和
- NYOJ420 p次方求和(睡前一水)
- 【p次方求和(快速幂模版)】
- nyoj 420 p次方求和 【快速幂】
- p次方求和
- acm-p次方求和
- NYOJ p次方求和
- 420 p次方求和
- NYOJ-p次方求和
- p次方求和
- p次方求和
- 1153 -- p次方求和
- p次方求和
- p次方求和
- NYOJ 题目420 p次方求和(快速幂)
- nyoj 420 p次方求和 (快速幂)
- NYOJ 219 An problem about date
- 【Linux C】第八章 Makefile
- 网页中集成SAP的WebGUI,可以指定用户名、密码、事务码
- c# 数据导入到EXCEL的方法
- spring .xml中bean下的property属性
- NYOJ420 p次方求和 快速幂取模
- github常用指令
- hdu 3397 Sequence operation 线段树
- 我是干嘛的
- 数组右移
- php oauth v1.0 详解客户端和服务端流程与实现
- struts2拦截器实现Action调用后逻辑处理
- ldconfig
- 解决 VMWARE 无法连接USB 设备