結果
問題 | No.554 recurrence formula |
ユーザー |
![]() |
提出日時 | 2017-08-11 22:31:03 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 133 ms / 2,000 ms |
コード長 | 650 bytes |
コンパイル時間 | 2,483 ms |
コンパイル使用メモリ | 78,848 KB |
実行使用メモリ | 41,624 KB |
最終ジャッジ日時 | 2024-10-12 21:13:02 |
合計ジャッジ時間 | 5,917 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
import java.util.Scanner;import java.util.stream.IntStream;public class Main{static IntStream REPS(int v){return IntStream.range(0,v);}static IntStream REPS(int l,int r){return IntStream.rangeClosed(l,r);}static IntStream INS(int n) {return REPS(n).map(i->getInt());}static Scanner s=new Scanner(System.in);static int getInt(){return Integer.parseInt(s.next());}public static void main(String[]$){int n=getInt(),mod=1000000007;long sum[]={0,1};if(n==1) {System.out.println(1);return;}for(int i=1;i<=n;++i) {long v=(sum[(i+1)%2]*i)%mod;sum[i%2]=(sum[i%2]+v)%mod;if(i==n)System.out.println(v);}}}