結果
問題 | No.16 累乗の加算 |
ユーザー |
![]() |
提出日時 | 2015-08-08 20:51:32 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 53 ms / 5,000 ms |
コード長 | 965 bytes |
コンパイル時間 | 2,080 ms |
コンパイル使用メモリ | 77,144 KB |
実行使用メモリ | 37,276 KB |
最終ジャッジ日時 | 2024-06-26 05:00:45 |
合計ジャッジ時間 | 3,483 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
import java.io.*;import java.util.StringTokenizer;class Main{static final PrintWriter out=new PrintWriter(System.out);static final int mod=1000003;public static void main(String[] args) throws IOException{BufferedReader br=new BufferedReader(new InputStreamReader(System.in));String line="";while((line=br.readLine())!=null&&!line.isEmpty()){StringTokenizer st1=new StringTokenizer(line);int n=Integer.parseInt(st1.nextToken());int m=Integer.parseInt(st1.nextToken());int[] a=new int[m];line=br.readLine();StringTokenizer st2=new StringTokenizer(line);for(int i=0;i<m;i++) a[i]=Integer.parseInt(st2.nextToken());long ans=0;for(int i=0;i<m;i++){ans+=pow_mod_1000003(n,a[i]);}out.println(ans%mod);out.flush();}}private static long pow_mod_1000003(int n,int a){if(a==0) return 1;long sum=1;char[] bit=Integer.toBinaryString(a).toCharArray();for(int i=0;i<bit.length;i++){sum=sum*sum%mod;if(bit[i]=='1') sum=sum*n%mod;}return sum;}}