結果
問題 | 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; } }