斐波那契数列 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。

斐波那契数列~

i是从3开始取的,而F1 F2在上面已经赋值过了,

你这个实现不了多组输入
代码如下:
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner s1 = new Scanner(System.in);
while (s1.hasNext()) {
Long sum;
Long n = s1.nextLong();
sum = (long) ((1 + n) * n / 2);
System.out.println(sum);
}
s1.close();
}

}

Fn=10007k+b
b<=10007,是余数. k为正整数
从Fn中减去任意多个10007,变化的是k,而余数b不变,所以可以减10007。

你这个实现不了多组输入
代码如下:
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner s1 = new Scanner(System.in);
while (s1.hasNext()) {
Long sum;
Long n = s1.nextLong();
sum = (long) ((1 + n) * n / 2);
System.out.println(sum);
}
s1.close();
}

}

相关兴趣推荐

IT评价网,数码产品家用电器电子设备等点评来自于网友使用感受交流,不对其内容作任何保证

联系反馈
Copyright© IT评价网