jmh20021118的博客

斐波那契前N项的和：f(n)=f(n+1)-1 #include #include struct Edge { long long num[3][3]; }a; long long xl,yl,t; long long ksj(long long x,long long y) { long long ans=0; while(y) { if(y%2) ans=(

Description Input Output Sample Input 11 8 7 1 5 3 Sample Output 2 HINT #include #include struct Edge { long long num[3][3]; }a; lon

Description 已知斐波那契数列前几项(从第一项开始)为1,1,2,3,... 给出两个正整数N,P,求出斐波那契数列前N项的平方和对P取模的值。 Input 只有一行，包含两个正整数N,P. Output 只输出一行一个非负整数，表示答案。 Sample Input 4 20 Sample Output 15 HI

Description M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input 第一行，包含3个整数a, b, n（ 0 Output 输出一个整数F[n]，由于F[n]可能很大，你只需输出

Description 已知数列 fn=a*fn-1+b*fn-2+c*(n-3)+d Input 一行参数，分别为f0，f1，a，b，c，d (均为非负整数，均 5) 第二行为整数n （3 9） Output 输出一行结果为fn%12345678 Sample Input 1 1 1 1 0 07 Sample Output

Description 斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、…… 现求第n项的斐波纳契数 Input 第一行一个整数n Output 输出一个整数，代表第n项的斐波纳契数，由于数据过大，输出结果模123456789 Sample Input 6 Sample Output 8

Description 将一个圆盘分为n个扇形，每个扇形可涂红、黄、蓝三种颜色中的一种，但相邻两个扇形的颜色必须不同，问有多少中涂法。 Input 第一行一个数t表示t组数据，接下来t行每行一个数n表示分成n个扇形。 Output 对于组数据输出一个数表示染色的方案数，结果模12345678。 Sample Input 212

Description Bruce是K国的商人，他在A州成立了自己的公司，这次他的公司生产出了一批性能很好的产品，准备宣传活动开始后的第L天到达B州进行新产品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传，以增加其影响力。 K国有很多个州，每个州都与其他州相邻，但是K国对商人作宣传却有一些很奇怪的规定： 1、商人只能从某些州到达另外一些州，即连通路线是单向的，而且有些可能是到达不了的。