Submission #9558

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
9558	2014-09-28 07:15:43	lemonsqueeze	Phibonacci (kriii2_P)	C++98	4 / 4	0 ms	1088 KiB

P

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
typedef long long ll;
const int MM = 1000000007;
struct llL{
  llL(){d[0] = 0, d[1] = 0;}
  llL(ll d0, ll d1){ d[0] = d0; d[1] = d1; } // d0*MM+d1
  ll d[2];
  llL operator+(const llL l) const{
    llL ans = llL(0,0);
    for(int i=0;i<2;i++){
      ans.d[i] = l.d[i] + d[i];
    }
    ans.d[0] += ans.d[1] / MM;
    ans.d[1] %= MM;
    ans.d[0] %= MM;
    return ans;
  }
  llL operator*(const llL l) const{
    llL ans = llL(0,0);
    ans.d[1] = d[1] * l.d[1];
    ans.d[0] = d[1] * l.d[0] + d[0] * l.d[1];
    ans.d[0] += ans.d[1] / MM;
    ans.d[1] %= MM;
    ans.d[0] %= MM;
    return ans;
  }
};
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 1 / 1
• Subtask 2: 3 / 3