NYOJ 420 p次方求和
来源:互联网 发布:海量数据股票目标价 编辑:程序博客网 时间:2024/05/17 23:32
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=420
超时了一次,最后用二分求幂才AC
/*import java.math.BigInteger;import java.util.Scanner;public class Main{//超时public static void main(String[] args) {Scanner input=new Scanner(System.in);int N=input.nextInt();while(N-->0){int n=input.nextInt();int p=input.nextInt();long begin=System.currentTimeMillis();BigInteger sum=BigInteger.valueOf(1);for(int i=2;i<=n;i++){sum=sum.add(BigInteger.valueOf(i).pow(p).mod(BigInteger.valueOf(1003)));}System.out.println(sum);System.out.println(System.currentTimeMillis()-begin);}}}*/
AC代码:
import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner input=new Scanner(System.in);int N=input.nextInt();while(N-->0){int n=input.nextInt();int p=input.nextInt();if(p==0){System.out.println(n);continue;}long sum=0;for(int i=1;i<=n;i++){sum=(sum+pow(i,p)%10003)%10003;}System.out.println(sum);}}private static long pow(int a, int b) {//二分求幂// TODO Auto-generated method stubif(b==1)return a;long x=pow(a,b/2);long v=((x%10003)*(x%100003))%10003;if(b%2==1)v=v*a%10003;return v;}}
- NYOJ 420 p次方求和
- NYOJ-420:p次方求和
- NYOJ 420 p次方求和
- nyoj-420-p次方求和
- nyoj 420-p次方求和
- NYOJ 420 p次方求和
- NYOJ 420 p次方求和
- nyoj 420 p次方求和
- NYOJ 420 P次方求和
- NYOJ 420 P次方求和
- NYOJ-420-p次方求和
- NYOJ p次方求和
- NYOJ-p次方求和
- NYOJ p次方求和 南工420
- nyoj 420 p次方求和 【快速幂】
- 420 p次方求和
- NYOJ 420 p次方求和 大数的幂
- NYOJ 题目420 p次方求和(快速幂)
- android笔记04 关于二维码的第三方库
- STL容器之迭代器失效
- Oracle中处理不区分大小写查询的处理 .
- 最长有序子序列及其路径
- 全面认识Android手机 (MIUI ROM适配之旅第一天——认识Android手机 )
- NYOJ 420 p次方求和
- 恢复第三方音乐播放
- 一对一 映射 检索
- 关于gridview的一些用法,如获得gridview的选中行的数据,以及其他删除DataTable中的重复行。
- 多个大数相加问题
- 全面认识Android手机(MIUI ROM适配之旅第二天——准备工作)
- Java 环境变量配置全 .
- HTML5初体验——蛮神奇的
- 指针释放free