結果
問題 |
No.554 recurrence formula
|
ユーザー |
![]() |
提出日時 | 2017-08-22 23:54:33 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 131 ms / 2,000 ms |
コード長 | 545 bytes |
コンパイル時間 | 3,226 ms |
コンパイル使用メモリ | 74,272 KB |
実行使用メモリ | 41,484 KB |
最終ジャッジ日時 | 2024-10-15 04:28:38 |
合計ジャッジ時間 | 6,644 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
package yukicoder; import java.util.Scanner; public class N554 { public static void main(String[] args) { long e=0;//evennumber long o=1;//oddnumber int p=1; Scanner sc=new Scanner(System.in); int n=sc.nextInt(); long ans=0; if(n==1) { ans=1; } else { do { ans=0; p++; if(p%2==0) { ans=p*o%((long)Math.pow(10, 9)+7); e+=ans; } else { ans=p*e%((long)Math.pow(10, 9)+7); o+=ans; } }while(p!=n); } System.out.println(ans%((long)Math.pow(10, 9)+7)); } }