結果

問題 No.526 フィボナッチ数列の第N項をMで割った余りを求める
ユーザー mokrai
提出日時 2017-11-11 02:47:37
言語 Java
(openjdk 23)
結果
RE  
実行時間 -
コード長 635 bytes
コンパイル時間 1,867 ms
コンパイル使用メモリ 74,716 KB
実行使用メモリ 50,780 KB
最終ジャッジ日時 2024-11-24 16:38:09
合計ジャッジ時間 3,186 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample RE * 3
other RE * 12
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.math.BigDecimal;


public class Main {
	public static BigDecimal getFibo(long num) {
		BigDecimal lastValue = BigDecimal.valueOf(0);
		BigDecimal value = BigDecimal.valueOf(1);
		for (int i = 2; i < num; i++) {
			BigDecimal tmp = value;
			value = value.add(lastValue);
			lastValue = tmp;
		}
		return value;
	}

	public static void main(String[] args) {
		long n = Long.valueOf(args[0]).longValue();
		long m = Long.valueOf(args[1]).longValue();
		System.out.println(getFibo(n).remainder(BigDecimal.valueOf(m)));
//		BigDecimal a = BigDecimal.valueOf(10);
//		System.out.println(a.remainder(BigDecimal.valueOf(3)));
	}
}
0