斐波那契数列 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。
斐波那契数列~
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();
}
}
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();
}
}
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();
}
}